/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/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-15 14:06:07,809 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-15 14:06:07,811 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-15 14:06:07,842 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-15 14:06:07,842 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-15 14:06:07,843 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-15 14:06:07,844 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-15 14:06:07,845 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-15 14:06:07,860 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-15 14:06:07,860 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-15 14:06:07,861 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-15 14:06:07,862 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-15 14:06:07,862 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-15 14:06:07,862 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-15 14:06:07,863 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-15 14:06:07,864 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-15 14:06:07,864 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-15 14:06:07,865 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-15 14:06:07,866 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-15 14:06:07,867 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-15 14:06:07,868 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-15 14:06:07,869 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-15 14:06:07,870 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-15 14:06:07,871 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-15 14:06:07,872 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-15 14:06:07,873 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-15 14:06:07,873 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-15 14:06:07,873 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-15 14:06:07,874 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-15 14:06:07,874 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-15 14:06:07,874 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-15 14:06:07,875 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-15 14:06:07,875 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-15 14:06:07,876 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-15 14:06:07,877 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-15 14:06:07,877 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-15 14:06:07,877 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-15 14:06:07,877 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-15 14:06:07,878 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-15 14:06:07,878 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-15 14:06:07,879 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-15 14:06:07,879 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf [2022-03-15 14:06:07,893 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-15 14:06:07,893 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-15 14:06:07,893 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-15 14:06:07,893 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-15 14:06:07,894 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-15 14:06:07,894 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-15 14:06:07,895 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-15 14:06:07,895 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-15 14:06:07,895 INFO L138 SettingsManager]: * Use SBE=true [2022-03-15 14:06:07,895 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-15 14:06:07,895 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-15 14:06:07,895 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-15 14:06:07,895 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-15 14:06:07,895 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-15 14:06:07,895 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-15 14:06:07,896 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-15 14:06:07,896 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-15 14:06:07,896 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-15 14:06:07,896 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-15 14:06:07,896 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-15 14:06:07,896 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-15 14:06:07,896 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-15 14:06:07,896 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-15 14:06:07,897 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-15 14:06:07,897 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-15 14:06:07,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-15 14:06:07,897 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-15 14:06:07,897 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-15 14:06:07,897 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-15 14:06:07,897 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-15 14:06:07,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-15 14:06:07,897 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-15 14:06:07,898 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-15 14:06:07,898 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-03-15 14:06:08,034 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-15 14:06:08,058 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-15 14:06:08,060 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-15 14:06:08,060 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-15 14:06:08,062 INFO L275 PluginConnector]: CDTParser initialized [2022-03-15 14:06:08,063 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2022-03-15 14:06:08,108 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71b93dff1/5523d545eb4e424a8df0d67474491a95/FLAG83a941b3d [2022-03-15 14:06:08,435 INFO L306 CDTParser]: Found 1 translation units. [2022-03-15 14:06:08,436 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2022-03-15 14:06:08,440 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71b93dff1/5523d545eb4e424a8df0d67474491a95/FLAG83a941b3d [2022-03-15 14:06:08,877 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71b93dff1/5523d545eb4e424a8df0d67474491a95 [2022-03-15 14:06:08,879 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-15 14:06:08,880 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-15 14:06:08,892 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-15 14:06:08,892 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-15 14:06:08,894 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-15 14:06:08,895 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:06:08" (1/1) ... [2022-03-15 14:06:08,897 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c35810e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:08, skipping insertion in model container [2022-03-15 14:06:08,897 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 02:06:08" (1/1) ... [2022-03-15 14:06:08,901 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-15 14:06:08,912 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-15 14:06:09,050 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c[2476,2489] [2022-03-15 14:06:09,052 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-15 14:06:09,061 INFO L203 MainTranslator]: Completed pre-run [2022-03-15 14:06:09,084 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c[2476,2489] [2022-03-15 14:06:09,084 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-15 14:06:09,093 INFO L208 MainTranslator]: Completed translation [2022-03-15 14:06:09,093 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:09 WrapperNode [2022-03-15 14:06:09,093 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-15 14:06:09,094 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-15 14:06:09,094 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-15 14:06:09,094 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-15 14:06:09,099 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:09" (1/1) ... [2022-03-15 14:06:09,103 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:09" (1/1) ... [2022-03-15 14:06:09,119 INFO L137 Inliner]: procedures = 21, calls = 34, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 59 [2022-03-15 14:06:09,119 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-15 14:06:09,120 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-15 14:06:09,120 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-15 14:06:09,120 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-15 14:06:09,126 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:09" (1/1) ... [2022-03-15 14:06:09,126 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:09" (1/1) ... [2022-03-15 14:06:09,128 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:09" (1/1) ... [2022-03-15 14:06:09,128 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:09" (1/1) ... [2022-03-15 14:06:09,130 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:09" (1/1) ... [2022-03-15 14:06:09,133 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:09" (1/1) ... [2022-03-15 14:06:09,134 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:09" (1/1) ... [2022-03-15 14:06:09,135 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-15 14:06:09,136 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-15 14:06:09,136 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-15 14:06:09,136 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-15 14:06:09,136 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:09" (1/1) ... [2022-03-15 14:06:09,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-15 14:06:09,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:06:09,159 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-15 14:06:09,175 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-15 14:06:09,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-15 14:06:09,187 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-15 14:06:09,187 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-15 14:06:09,187 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-15 14:06:09,187 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-15 14:06:09,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-15 14:06:09,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-03-15 14:06:09,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-15 14:06:09,189 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-03-15 14:06:09,191 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-03-15 14:06:09,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-15 14:06:09,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-15 14:06:09,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-15 14:06:09,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-15 14:06:09,193 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-15 14:06:09,250 INFO L234 CfgBuilder]: Building ICFG [2022-03-15 14:06:09,251 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-15 14:06:09,407 INFO L275 CfgBuilder]: Performing block encoding [2022-03-15 14:06:09,453 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-15 14:06:09,453 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-15 14:06:09,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:06:09 BoogieIcfgContainer [2022-03-15 14:06:09,455 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-15 14:06:09,456 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-15 14:06:09,456 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-15 14:06:09,458 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-15 14:06:09,459 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 02:06:08" (1/3) ... [2022-03-15 14:06:09,459 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28276081 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:06:09, skipping insertion in model container [2022-03-15 14:06:09,459 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 02:06:09" (2/3) ... [2022-03-15 14:06:09,459 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28276081 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 02:06:09, skipping insertion in model container [2022-03-15 14:06:09,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 02:06:09" (3/3) ... [2022-03-15 14:06:09,460 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2022-03-15 14:06:09,473 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-15 14:06:09,474 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-15 14:06:09,474 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-15 14:06:09,474 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-15 14:06:09,526 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,529 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,529 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,530 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,530 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,530 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,530 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,530 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,531 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,531 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,531 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,531 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,531 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,531 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,532 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,532 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,532 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,532 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,532 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,533 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,533 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,534 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,534 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,534 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,534 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,535 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,535 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,535 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,535 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,535 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,535 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,536 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,536 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,536 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,536 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,536 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,539 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,546 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,547 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,547 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,547 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,549 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,549 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,549 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,550 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,550 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 14:06:09,558 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-03-15 14:06:09,600 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-15 14:06:09,606 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-03-15 14:06:09,606 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-15 14:06:09,621 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 89 places, 88 transitions, 192 flow [2022-03-15 14:06:09,662 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 336 states, 335 states have (on average 2.582089552238806) internal successors, (865), 335 states have internal predecessors, (865), 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) [2022-03-15 14:06:09,665 INFO L276 IsEmpty]: Start isEmpty. Operand has 336 states, 335 states have (on average 2.582089552238806) internal successors, (865), 335 states have internal predecessors, (865), 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) [2022-03-15 14:06:09,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-03-15 14:06:09,681 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:06:09,681 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:06:09,682 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:06:09,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:06:09,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1436780155, now seen corresponding path program 1 times [2022-03-15 14:06:09,692 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:06:09,693 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559864255] [2022-03-15 14:06:09,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:06:09,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:06:09,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:06:09,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:06:09,861 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:06:09,861 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559864255] [2022-03-15 14:06:09,861 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559864255] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 14:06:09,861 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 14:06:09,861 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-03-15 14:06:09,863 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588724031] [2022-03-15 14:06:09,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:06:09,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-03-15 14:06:09,867 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:06:09,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-03-15 14:06:09,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-03-15 14:06:09,893 INFO L87 Difference]: Start difference. First operand has 336 states, 335 states have (on average 2.582089552238806) internal successors, (865), 335 states have internal predecessors, (865), 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) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 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) [2022-03-15 14:06:09,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:06:09,923 INFO L93 Difference]: Finished difference Result 336 states and 794 transitions. [2022-03-15 14:06:09,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-15 14:06:09,925 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 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) Word has length 64 [2022-03-15 14:06:09,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:06:09,933 INFO L225 Difference]: With dead ends: 336 [2022-03-15 14:06:09,934 INFO L226 Difference]: Without dead ends: 334 [2022-03-15 14:06:09,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-03-15 14:06:09,937 INFO L933 BasicCegarLoop]: 66 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-15 14:06:09,937 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 66 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-15 14:06:09,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2022-03-15 14:06:09,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334. [2022-03-15 14:06:09,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 333 states have (on average 2.3783783783783785) internal successors, (792), 333 states have internal predecessors, (792), 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) [2022-03-15 14:06:09,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 792 transitions. [2022-03-15 14:06:09,992 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 792 transitions. Word has length 64 [2022-03-15 14:06:09,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:06:09,992 INFO L470 AbstractCegarLoop]: Abstraction has 334 states and 792 transitions. [2022-03-15 14:06:09,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 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) [2022-03-15 14:06:09,992 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 792 transitions. [2022-03-15 14:06:09,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-03-15 14:06:09,995 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:06:09,995 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:06:09,995 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-15 14:06:09,996 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:06:09,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:06:09,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1759613989, now seen corresponding path program 1 times [2022-03-15 14:06:09,996 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:06:09,996 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974793409] [2022-03-15 14:06:09,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:06:09,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:06:10,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:06:10,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:06:10,166 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:06:10,167 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974793409] [2022-03-15 14:06:10,167 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974793409] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 14:06:10,167 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 14:06:10,167 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-15 14:06:10,167 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960826333] [2022-03-15 14:06:10,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:06:10,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-15 14:06:10,168 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:06:10,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-15 14:06:10,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-15 14:06:10,169 INFO L87 Difference]: Start difference. First operand 334 states and 792 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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) [2022-03-15 14:06:10,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:06:10,289 INFO L93 Difference]: Finished difference Result 481 states and 1212 transitions. [2022-03-15 14:06:10,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-15 14:06:10,289 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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) Word has length 64 [2022-03-15 14:06:10,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:06:10,292 INFO L225 Difference]: With dead ends: 481 [2022-03-15 14:06:10,292 INFO L226 Difference]: Without dead ends: 433 [2022-03-15 14:06:10,293 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-03-15 14:06:10,294 INFO L933 BasicCegarLoop]: 71 mSDtfsCounter, 78 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 14:06:10,294 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [78 Valid, 223 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 14:06:10,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2022-03-15 14:06:10,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 377. [2022-03-15 14:06:10,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 376 states have (on average 2.4627659574468086) internal successors, (926), 376 states have internal predecessors, (926), 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) [2022-03-15 14:06:10,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 926 transitions. [2022-03-15 14:06:10,315 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 926 transitions. Word has length 64 [2022-03-15 14:06:10,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:06:10,315 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 926 transitions. [2022-03-15 14:06:10,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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) [2022-03-15 14:06:10,316 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 926 transitions. [2022-03-15 14:06:10,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-03-15 14:06:10,318 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:06:10,318 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:06:10,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-15 14:06:10,319 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:06:10,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:06:10,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1477238862, now seen corresponding path program 1 times [2022-03-15 14:06:10,319 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:06:10,319 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284125852] [2022-03-15 14:06:10,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:06:10,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:06:10,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:06:10,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:06:10,929 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:06:10,929 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284125852] [2022-03-15 14:06:10,929 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284125852] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:06:10,929 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370926322] [2022-03-15 14:06:10,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:06:10,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:06:10,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:06:10,931 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:06:10,955 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-15 14:06:11,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:06:11,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 26 conjunts are in the unsatisfiable core [2022-03-15 14:06:11,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:06:11,917 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:06:11,917 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:06:12,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:06:12,873 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370926322] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-15 14:06:12,873 INFO L191 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-03-15 14:06:12,873 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [13, 15] total 31 [2022-03-15 14:06:12,873 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280567887] [2022-03-15 14:06:12,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:06:12,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-15 14:06:12,874 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:06:12,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-15 14:06:12,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=212, Invalid=718, Unknown=0, NotChecked=0, Total=930 [2022-03-15 14:06:12,875 INFO L87 Difference]: Start difference. First operand 377 states and 926 transitions. Second operand has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 14 states have internal predecessors, (68), 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) [2022-03-15 14:06:14,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:06:14,114 INFO L93 Difference]: Finished difference Result 1227 states and 3160 transitions. [2022-03-15 14:06:14,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-15 14:06:14,115 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 14 states have internal predecessors, (68), 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) Word has length 68 [2022-03-15 14:06:14,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:06:14,120 INFO L225 Difference]: With dead ends: 1227 [2022-03-15 14:06:14,120 INFO L226 Difference]: Without dead ends: 1116 [2022-03-15 14:06:14,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 118 SyntacticMatches, 3 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 767 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=431, Invalid=1825, Unknown=0, NotChecked=0, Total=2256 [2022-03-15 14:06:14,122 INFO L933 BasicCegarLoop]: 129 mSDtfsCounter, 408 mSDsluCounter, 1040 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 78 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-03-15 14:06:14,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [408 Valid, 1085 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 399 Invalid, 0 Unknown, 78 Unchecked, 0.4s Time] [2022-03-15 14:06:14,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1116 states. [2022-03-15 14:06:14,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1116 to 445. [2022-03-15 14:06:14,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 444 states have (on average 2.515765765765766) internal successors, (1117), 444 states have internal predecessors, (1117), 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) [2022-03-15 14:06:14,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 1117 transitions. [2022-03-15 14:06:14,139 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 1117 transitions. Word has length 68 [2022-03-15 14:06:14,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:06:14,139 INFO L470 AbstractCegarLoop]: Abstraction has 445 states and 1117 transitions. [2022-03-15 14:06:14,139 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 14 states have internal predecessors, (68), 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) [2022-03-15 14:06:14,140 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 1117 transitions. [2022-03-15 14:06:14,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-03-15 14:06:14,142 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:06:14,142 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:06:14,161 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-03-15 14:06:14,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:06:14,360 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:06:14,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:06:14,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1846595665, now seen corresponding path program 1 times [2022-03-15 14:06:14,360 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:06:14,360 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000466726] [2022-03-15 14:06:14,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:06:14,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:06:14,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:06:14,960 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:06:14,961 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:06:14,961 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000466726] [2022-03-15 14:06:14,961 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000466726] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:06:14,962 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102323607] [2022-03-15 14:06:14,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:06:14,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:06:14,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:06:14,965 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:06:14,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-15 14:06:15,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:06:15,070 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 27 conjunts are in the unsatisfiable core [2022-03-15 14:06:15,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:06:15,988 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:06:15,989 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:06:17,779 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:06:17,779 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102323607] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:06:17,779 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:06:17,779 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 16, 17] total 35 [2022-03-15 14:06:17,780 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484203511] [2022-03-15 14:06:17,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:06:17,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-03-15 14:06:17,780 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:06:17,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-03-15 14:06:17,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=254, Invalid=936, Unknown=0, NotChecked=0, Total=1190 [2022-03-15 14:06:17,783 INFO L87 Difference]: Start difference. First operand 445 states and 1117 transitions. Second operand has 35 states, 35 states have (on average 4.428571428571429) internal successors, (155), 35 states have internal predecessors, (155), 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) [2022-03-15 14:06:26,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:06:26,098 INFO L93 Difference]: Finished difference Result 3417 states and 8680 transitions. [2022-03-15 14:06:26,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-03-15 14:06:26,098 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 4.428571428571429) internal successors, (155), 35 states have internal predecessors, (155), 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) Word has length 71 [2022-03-15 14:06:26,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:06:26,111 INFO L225 Difference]: With dead ends: 3417 [2022-03-15 14:06:26,111 INFO L226 Difference]: Without dead ends: 2352 [2022-03-15 14:06:26,113 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 128 SyntacticMatches, 1 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 3330 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=1790, Invalid=8110, Unknown=0, NotChecked=0, Total=9900 [2022-03-15 14:06:26,114 INFO L933 BasicCegarLoop]: 117 mSDtfsCounter, 1615 mSDsluCounter, 2314 mSDsCounter, 0 mSdLazyCounter, 1141 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1615 SdHoareTripleChecker+Valid, 2267 SdHoareTripleChecker+Invalid, 1380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 1141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 93 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-03-15 14:06:26,115 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1615 Valid, 2267 Invalid, 1380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 1141 Invalid, 0 Unknown, 93 Unchecked, 2.2s Time] [2022-03-15 14:06:26,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2352 states. [2022-03-15 14:06:26,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2352 to 867. [2022-03-15 14:06:26,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 866 states have (on average 2.6547344110854505) internal successors, (2299), 866 states have internal predecessors, (2299), 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) [2022-03-15 14:06:26,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 2299 transitions. [2022-03-15 14:06:26,144 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 2299 transitions. Word has length 71 [2022-03-15 14:06:26,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:06:26,144 INFO L470 AbstractCegarLoop]: Abstraction has 867 states and 2299 transitions. [2022-03-15 14:06:26,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 4.428571428571429) internal successors, (155), 35 states have internal predecessors, (155), 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) [2022-03-15 14:06:26,145 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 2299 transitions. [2022-03-15 14:06:26,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-03-15 14:06:26,146 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:06:26,147 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-03-15 14:06:26,167 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-03-15 14:06:26,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-03-15 14:06:26,352 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:06:26,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:06:26,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1244300115, now seen corresponding path program 2 times [2022-03-15 14:06:26,352 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:06:26,352 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936334974] [2022-03-15 14:06:26,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:06:26,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:06:26,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:06:26,467 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-15 14:06:26,467 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:06:26,467 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936334974] [2022-03-15 14:06:26,467 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936334974] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 14:06:26,467 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 14:06:26,467 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-15 14:06:26,467 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416500511] [2022-03-15 14:06:26,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:06:26,468 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-15 14:06:26,468 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:06:26,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-15 14:06:26,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-03-15 14:06:26,469 INFO L87 Difference]: Start difference. First operand 867 states and 2299 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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) [2022-03-15 14:06:26,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:06:26,595 INFO L93 Difference]: Finished difference Result 1714 states and 4518 transitions. [2022-03-15 14:06:26,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-15 14:06:26,596 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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) Word has length 72 [2022-03-15 14:06:26,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:06:26,602 INFO L225 Difference]: With dead ends: 1714 [2022-03-15 14:06:26,602 INFO L226 Difference]: Without dead ends: 1714 [2022-03-15 14:06:26,603 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-03-15 14:06:26,603 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 137 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 14:06:26,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 329 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 14:06:26,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1714 states. [2022-03-15 14:06:26,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1714 to 894. [2022-03-15 14:06:26,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 894 states, 893 states have (on average 2.677491601343785) internal successors, (2391), 893 states have internal predecessors, (2391), 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) [2022-03-15 14:06:26,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 2391 transitions. [2022-03-15 14:06:26,626 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 2391 transitions. Word has length 72 [2022-03-15 14:06:26,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:06:26,627 INFO L470 AbstractCegarLoop]: Abstraction has 894 states and 2391 transitions. [2022-03-15 14:06:26,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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) [2022-03-15 14:06:26,627 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 2391 transitions. [2022-03-15 14:06:26,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-03-15 14:06:26,629 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:06:26,629 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-03-15 14:06:26,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-15 14:06:26,629 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:06:26,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:06:26,630 INFO L85 PathProgramCache]: Analyzing trace with hash 914260433, now seen corresponding path program 3 times [2022-03-15 14:06:26,630 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:06:26,630 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244893296] [2022-03-15 14:06:26,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:06:26,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:06:26,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:06:26,684 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:06:26,685 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:06:26,685 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244893296] [2022-03-15 14:06:26,685 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244893296] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 14:06:26,685 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 14:06:26,685 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-15 14:06:26,685 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933892504] [2022-03-15 14:06:26,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-15 14:06:26,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-15 14:06:26,685 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:06:26,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-15 14:06:26,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-15 14:06:26,686 INFO L87 Difference]: Start difference. First operand 894 states and 2391 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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) [2022-03-15 14:06:26,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:06:26,797 INFO L93 Difference]: Finished difference Result 1322 states and 3564 transitions. [2022-03-15 14:06:26,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-15 14:06:26,797 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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) Word has length 72 [2022-03-15 14:06:26,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:06:26,802 INFO L225 Difference]: With dead ends: 1322 [2022-03-15 14:06:26,802 INFO L226 Difference]: Without dead ends: 1322 [2022-03-15 14:06:26,802 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-03-15 14:06:26,803 INFO L933 BasicCegarLoop]: 86 mSDtfsCounter, 56 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 14:06:26,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [56 Valid, 276 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 14:06:26,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1322 states. [2022-03-15 14:06:26,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1322 to 798. [2022-03-15 14:06:26,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 797 states have (on average 2.64366373902133) internal successors, (2107), 797 states have internal predecessors, (2107), 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) [2022-03-15 14:06:26,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 2107 transitions. [2022-03-15 14:06:26,822 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 2107 transitions. Word has length 72 [2022-03-15 14:06:26,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:06:26,822 INFO L470 AbstractCegarLoop]: Abstraction has 798 states and 2107 transitions. [2022-03-15 14:06:26,822 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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) [2022-03-15 14:06:26,822 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 2107 transitions. [2022-03-15 14:06:26,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-03-15 14:06:26,824 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:06:26,824 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-03-15 14:06:26,824 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-15 14:06:26,824 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:06:26,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:06:26,824 INFO L85 PathProgramCache]: Analyzing trace with hash 955660810, now seen corresponding path program 2 times [2022-03-15 14:06:26,824 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:06:26,824 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515566232] [2022-03-15 14:06:26,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:06:26,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:06:26,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:06:27,698 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:06:27,699 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:06:27,699 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515566232] [2022-03-15 14:06:27,699 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515566232] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:06:27,699 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768077080] [2022-03-15 14:06:27,699 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-15 14:06:27,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:06:27,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:06:27,700 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:06:27,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-15 14:06:27,850 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-15 14:06:27,850 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:06:27,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 34 conjunts are in the unsatisfiable core [2022-03-15 14:06:27,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:06:28,873 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:06:28,873 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:06:31,889 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:06:31,889 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768077080] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:06:31,889 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:06:31,889 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 20, 20] total 44 [2022-03-15 14:06:31,889 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357394371] [2022-03-15 14:06:31,889 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:06:31,890 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2022-03-15 14:06:31,890 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:06:31,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2022-03-15 14:06:31,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=301, Invalid=1591, Unknown=0, NotChecked=0, Total=1892 [2022-03-15 14:06:31,891 INFO L87 Difference]: Start difference. First operand 798 states and 2107 transitions. Second operand has 44 states, 44 states have (on average 4.0) internal successors, (176), 44 states have internal predecessors, (176), 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) [2022-03-15 14:07:22,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:07:22,667 INFO L93 Difference]: Finished difference Result 4529 states and 11574 transitions. [2022-03-15 14:07:22,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2022-03-15 14:07:22,668 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 44 states have (on average 4.0) internal successors, (176), 44 states have internal predecessors, (176), 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) Word has length 74 [2022-03-15 14:07:22,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:07:22,683 INFO L225 Difference]: With dead ends: 4529 [2022-03-15 14:07:22,683 INFO L226 Difference]: Without dead ends: 4064 [2022-03-15 14:07:22,687 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 117 SyntacticMatches, 4 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8583 ImplicationChecksByTransitivity, 42.4s TimeCoverageRelationStatistics Valid=3920, Invalid=20572, Unknown=0, NotChecked=0, Total=24492 [2022-03-15 14:07:22,688 INFO L933 BasicCegarLoop]: 146 mSDtfsCounter, 2089 mSDsluCounter, 4708 mSDsCounter, 0 mSdLazyCounter, 2616 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2089 SdHoareTripleChecker+Valid, 4514 SdHoareTripleChecker+Invalid, 2847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 2616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-03-15 14:07:22,688 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2089 Valid, 4514 Invalid, 2847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 2616 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2022-03-15 14:07:22,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4064 states. [2022-03-15 14:07:22,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4064 to 1146. [2022-03-15 14:07:22,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1146 states, 1145 states have (on average 2.7606986899563317) internal successors, (3161), 1145 states have internal predecessors, (3161), 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) [2022-03-15 14:07:22,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1146 states to 1146 states and 3161 transitions. [2022-03-15 14:07:22,744 INFO L78 Accepts]: Start accepts. Automaton has 1146 states and 3161 transitions. Word has length 74 [2022-03-15 14:07:22,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:07:22,745 INFO L470 AbstractCegarLoop]: Abstraction has 1146 states and 3161 transitions. [2022-03-15 14:07:22,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 4.0) internal successors, (176), 44 states have internal predecessors, (176), 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) [2022-03-15 14:07:22,745 INFO L276 IsEmpty]: Start isEmpty. Operand 1146 states and 3161 transitions. [2022-03-15 14:07:22,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-03-15 14:07:22,747 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:07:22,747 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-03-15 14:07:22,751 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-03-15 14:07:22,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:07:22,951 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:07:22,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:07:22,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1329799292, now seen corresponding path program 3 times [2022-03-15 14:07:22,953 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:07:22,953 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605583919] [2022-03-15 14:07:22,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:07:22,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:07:23,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:07:23,574 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:07:23,574 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:07:23,574 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605583919] [2022-03-15 14:07:23,574 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605583919] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:07:23,574 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514535256] [2022-03-15 14:07:23,574 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-15 14:07:23,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:07:23,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:07:23,575 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:07:23,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-15 14:07:23,686 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-15 14:07:23,686 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:07:23,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 28 conjunts are in the unsatisfiable core [2022-03-15 14:07:23,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:07:24,457 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:07:24,457 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:07:26,502 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:07:26,502 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514535256] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:07:26,502 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:07:26,502 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 17] total 35 [2022-03-15 14:07:26,503 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564515288] [2022-03-15 14:07:26,503 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:07:26,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-03-15 14:07:26,503 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:07:26,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-03-15 14:07:26,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=986, Unknown=0, NotChecked=0, Total=1190 [2022-03-15 14:07:26,504 INFO L87 Difference]: Start difference. First operand 1146 states and 3161 transitions. Second operand has 35 states, 35 states have (on average 4.685714285714286) internal successors, (164), 35 states have internal predecessors, (164), 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) [2022-03-15 14:07:37,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:07:37,719 INFO L93 Difference]: Finished difference Result 3667 states and 9608 transitions. [2022-03-15 14:07:37,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2022-03-15 14:07:37,720 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 4.685714285714286) internal successors, (164), 35 states have internal predecessors, (164), 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) Word has length 74 [2022-03-15 14:07:37,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:07:37,730 INFO L225 Difference]: With dead ends: 3667 [2022-03-15 14:07:37,730 INFO L226 Difference]: Without dead ends: 3037 [2022-03-15 14:07:37,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 123 SyntacticMatches, 4 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2526 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=1330, Invalid=7042, Unknown=0, NotChecked=0, Total=8372 [2022-03-15 14:07:37,733 INFO L933 BasicCegarLoop]: 137 mSDtfsCounter, 1366 mSDsluCounter, 2790 mSDsCounter, 0 mSdLazyCounter, 1357 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1366 SdHoareTripleChecker+Valid, 2721 SdHoareTripleChecker+Invalid, 1528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 1357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-03-15 14:07:37,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1366 Valid, 2721 Invalid, 1528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 1357 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-03-15 14:07:37,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3037 states. [2022-03-15 14:07:37,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3037 to 1086. [2022-03-15 14:07:37,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1086 states, 1085 states have (on average 2.713364055299539) internal successors, (2944), 1085 states have internal predecessors, (2944), 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) [2022-03-15 14:07:37,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 1086 states and 2944 transitions. [2022-03-15 14:07:37,768 INFO L78 Accepts]: Start accepts. Automaton has 1086 states and 2944 transitions. Word has length 74 [2022-03-15 14:07:37,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:07:37,768 INFO L470 AbstractCegarLoop]: Abstraction has 1086 states and 2944 transitions. [2022-03-15 14:07:37,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 4.685714285714286) internal successors, (164), 35 states have internal predecessors, (164), 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) [2022-03-15 14:07:37,768 INFO L276 IsEmpty]: Start isEmpty. Operand 1086 states and 2944 transitions. [2022-03-15 14:07:37,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-03-15 14:07:37,770 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:07:37,770 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-03-15 14:07:37,815 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-15 14:07:37,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:07:37,987 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:07:37,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:07:37,987 INFO L85 PathProgramCache]: Analyzing trace with hash -2090126194, now seen corresponding path program 4 times [2022-03-15 14:07:37,987 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:07:37,988 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397833353] [2022-03-15 14:07:37,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:07:37,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:07:38,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:07:39,273 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:07:39,274 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:07:39,274 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397833353] [2022-03-15 14:07:39,274 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397833353] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:07:39,274 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350775311] [2022-03-15 14:07:39,274 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-15 14:07:39,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:07:39,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:07:39,276 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:07:39,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-15 14:07:39,400 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-15 14:07:39,401 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:07:39,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 28 conjunts are in the unsatisfiable core [2022-03-15 14:07:39,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:07:40,588 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:07:40,588 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:07:43,972 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:07:43,972 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350775311] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:07:43,972 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:07:43,972 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 18] total 36 [2022-03-15 14:07:43,972 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278338458] [2022-03-15 14:07:43,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:07:43,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-03-15 14:07:43,973 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:07:43,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-03-15 14:07:43,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=1050, Unknown=0, NotChecked=0, Total=1260 [2022-03-15 14:07:43,974 INFO L87 Difference]: Start difference. First operand 1086 states and 2944 transitions. Second operand has 36 states, 36 states have (on average 4.555555555555555) internal successors, (164), 36 states have internal predecessors, (164), 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) [2022-03-15 14:08:01,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:08:01,393 INFO L93 Difference]: Finished difference Result 3390 states and 9035 transitions. [2022-03-15 14:08:01,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2022-03-15 14:08:01,394 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 36 states have (on average 4.555555555555555) internal successors, (164), 36 states have internal predecessors, (164), 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) Word has length 74 [2022-03-15 14:08:01,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:08:01,403 INFO L225 Difference]: With dead ends: 3390 [2022-03-15 14:08:01,403 INFO L226 Difference]: Without dead ends: 2775 [2022-03-15 14:08:01,405 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 123 SyntacticMatches, 5 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 2586 ImplicationChecksByTransitivity, 14.4s TimeCoverageRelationStatistics Valid=1260, Invalid=6930, Unknown=0, NotChecked=0, Total=8190 [2022-03-15 14:08:01,405 INFO L933 BasicCegarLoop]: 113 mSDtfsCounter, 1174 mSDsluCounter, 2202 mSDsCounter, 0 mSdLazyCounter, 1216 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 2172 SdHoareTripleChecker+Invalid, 1349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 1216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-03-15 14:08:01,405 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1174 Valid, 2172 Invalid, 1349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 1216 Invalid, 0 Unknown, 1 Unchecked, 5.3s Time] [2022-03-15 14:08:01,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2775 states. [2022-03-15 14:08:01,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2775 to 1226. [2022-03-15 14:08:01,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 1225 states have (on average 2.746938775510204) internal successors, (3365), 1225 states have internal predecessors, (3365), 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) [2022-03-15 14:08:01,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 3365 transitions. [2022-03-15 14:08:01,432 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 3365 transitions. Word has length 74 [2022-03-15 14:08:01,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:08:01,433 INFO L470 AbstractCegarLoop]: Abstraction has 1226 states and 3365 transitions. [2022-03-15 14:08:01,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 4.555555555555555) internal successors, (164), 36 states have internal predecessors, (164), 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) [2022-03-15 14:08:01,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 3365 transitions. [2022-03-15 14:08:01,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-03-15 14:08:01,435 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:08:01,435 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:08:01,440 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-03-15 14:08:01,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:08:01,639 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:08:01,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:08:01,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1335703416, now seen corresponding path program 4 times [2022-03-15 14:08:01,639 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:08:01,639 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748438773] [2022-03-15 14:08:01,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:08:01,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:08:01,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:08:01,989 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:08:01,989 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:08:01,990 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748438773] [2022-03-15 14:08:01,990 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748438773] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:08:01,990 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057965169] [2022-03-15 14:08:01,990 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-15 14:08:01,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:08:01,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:08:01,991 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:08:02,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-15 14:08:02,101 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-15 14:08:02,101 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:08:02,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 34 conjunts are in the unsatisfiable core [2022-03-15 14:08:02,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:08:02,929 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:08:02,929 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:08:04,082 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:08:04,083 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057965169] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:08:04,083 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:08:04,083 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 18] total 41 [2022-03-15 14:08:04,085 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015066503] [2022-03-15 14:08:04,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:08:04,085 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-03-15 14:08:04,085 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:08:04,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-03-15 14:08:04,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=1327, Unknown=0, NotChecked=0, Total=1640 [2022-03-15 14:08:04,087 INFO L87 Difference]: Start difference. First operand 1226 states and 3365 transitions. Second operand has 41 states, 41 states have (on average 4.439024390243903) internal successors, (182), 41 states have internal predecessors, (182), 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) [2022-03-15 14:08:11,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:08:11,936 INFO L93 Difference]: Finished difference Result 4144 states and 11312 transitions. [2022-03-15 14:08:11,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-15 14:08:11,937 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 41 states have (on average 4.439024390243903) internal successors, (182), 41 states have internal predecessors, (182), 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) Word has length 76 [2022-03-15 14:08:11,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:08:11,947 INFO L225 Difference]: With dead ends: 4144 [2022-03-15 14:08:11,947 INFO L226 Difference]: Without dead ends: 3655 [2022-03-15 14:08:11,949 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 125 SyntacticMatches, 2 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4797 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=2787, Invalid=11975, Unknown=0, NotChecked=0, Total=14762 [2022-03-15 14:08:11,949 INFO L933 BasicCegarLoop]: 172 mSDtfsCounter, 1293 mSDsluCounter, 3368 mSDsCounter, 0 mSdLazyCounter, 1716 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 3335 SdHoareTripleChecker+Invalid, 2014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 1716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 123 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-03-15 14:08:11,949 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1293 Valid, 3335 Invalid, 2014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 1716 Invalid, 0 Unknown, 123 Unchecked, 2.4s Time] [2022-03-15 14:08:11,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3655 states. [2022-03-15 14:08:11,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3655 to 1370. [2022-03-15 14:08:11,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1370 states, 1369 states have (on average 2.77063550036523) internal successors, (3793), 1369 states have internal predecessors, (3793), 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) [2022-03-15 14:08:11,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 1370 states and 3793 transitions. [2022-03-15 14:08:11,995 INFO L78 Accepts]: Start accepts. Automaton has 1370 states and 3793 transitions. Word has length 76 [2022-03-15 14:08:11,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:08:11,996 INFO L470 AbstractCegarLoop]: Abstraction has 1370 states and 3793 transitions. [2022-03-15 14:08:11,996 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 4.439024390243903) internal successors, (182), 41 states have internal predecessors, (182), 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) [2022-03-15 14:08:11,996 INFO L276 IsEmpty]: Start isEmpty. Operand 1370 states and 3793 transitions. [2022-03-15 14:08:11,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-03-15 14:08:11,998 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:08:11,998 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:08:12,018 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-03-15 14:08:12,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:08:12,212 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:08:12,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:08:12,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1260039537, now seen corresponding path program 5 times [2022-03-15 14:08:12,212 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:08:12,212 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134096160] [2022-03-15 14:08:12,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:08:12,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:08:12,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:08:13,518 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:08:13,519 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:08:13,519 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134096160] [2022-03-15 14:08:13,519 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134096160] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:08:13,519 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493472126] [2022-03-15 14:08:13,519 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-15 14:08:13,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:08:13,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:08:13,520 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:08:13,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-15 14:08:13,653 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-03-15 14:08:13,654 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:08:13,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 32 conjunts are in the unsatisfiable core [2022-03-15 14:08:13,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:08:15,351 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:08:15,352 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:08:22,316 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:08:22,317 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493472126] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:08:22,317 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:08:22,317 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 19] total 41 [2022-03-15 14:08:22,317 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894589196] [2022-03-15 14:08:22,317 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:08:22,318 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-03-15 14:08:22,318 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:08:22,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-03-15 14:08:22,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=1354, Unknown=0, NotChecked=0, Total=1640 [2022-03-15 14:08:22,318 INFO L87 Difference]: Start difference. First operand 1370 states and 3793 transitions. Second operand has 41 states, 41 states have (on average 4.219512195121951) internal successors, (173), 41 states have internal predecessors, (173), 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) [2022-03-15 14:09:25,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:09:25,723 INFO L93 Difference]: Finished difference Result 4813 states and 12652 transitions. [2022-03-15 14:09:25,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2022-03-15 14:09:25,724 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 41 states have (on average 4.219512195121951) internal successors, (173), 41 states have internal predecessors, (173), 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) Word has length 77 [2022-03-15 14:09:25,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:09:25,732 INFO L225 Difference]: With dead ends: 4813 [2022-03-15 14:09:25,732 INFO L226 Difference]: Without dead ends: 3748 [2022-03-15 14:09:25,733 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 127 SyntacticMatches, 4 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6306 ImplicationChecksByTransitivity, 56.6s TimeCoverageRelationStatistics Valid=2646, Invalid=15984, Unknown=2, NotChecked=0, Total=18632 [2022-03-15 14:09:25,733 INFO L933 BasicCegarLoop]: 158 mSDtfsCounter, 1662 mSDsluCounter, 4141 mSDsCounter, 0 mSdLazyCounter, 2040 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1662 SdHoareTripleChecker+Valid, 3999 SdHoareTripleChecker+Invalid, 2225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 2040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2022-03-15 14:09:25,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1662 Valid, 3999 Invalid, 2225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 2040 Invalid, 0 Unknown, 0 Unchecked, 12.9s Time] [2022-03-15 14:09:25,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3748 states. [2022-03-15 14:09:25,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3748 to 1702. [2022-03-15 14:09:25,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1702 states, 1701 states have (on average 2.802469135802469) internal successors, (4767), 1701 states have internal predecessors, (4767), 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) [2022-03-15 14:09:25,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1702 states to 1702 states and 4767 transitions. [2022-03-15 14:09:25,772 INFO L78 Accepts]: Start accepts. Automaton has 1702 states and 4767 transitions. Word has length 77 [2022-03-15 14:09:25,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:09:25,772 INFO L470 AbstractCegarLoop]: Abstraction has 1702 states and 4767 transitions. [2022-03-15 14:09:25,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 4.219512195121951) internal successors, (173), 41 states have internal predecessors, (173), 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) [2022-03-15 14:09:25,773 INFO L276 IsEmpty]: Start isEmpty. Operand 1702 states and 4767 transitions. [2022-03-15 14:09:25,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-03-15 14:09:25,776 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:09:25,776 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:09:25,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-15 14:09:25,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:09:25,992 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:09:25,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:09:25,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1044628751, now seen corresponding path program 6 times [2022-03-15 14:09:25,992 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:09:25,992 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021015814] [2022-03-15 14:09:25,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:09:25,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:09:26,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:09:29,660 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:09:29,660 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:09:29,660 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021015814] [2022-03-15 14:09:29,660 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021015814] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:09:29,660 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84214849] [2022-03-15 14:09:29,660 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-15 14:09:29,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:09:29,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:09:29,661 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) [2022-03-15 14:09:29,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-15 14:09:29,806 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-03-15 14:09:29,806 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:09:29,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 32 conjunts are in the unsatisfiable core [2022-03-15 14:09:29,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:09:31,765 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:09:31,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:09:39,065 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:09:39,065 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84214849] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:09:39,065 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:09:39,065 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 20, 19] total 44 [2022-03-15 14:09:39,065 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283323681] [2022-03-15 14:09:39,066 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:09:39,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2022-03-15 14:09:39,067 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:09:39,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2022-03-15 14:09:39,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=1583, Unknown=1, NotChecked=0, Total=1892 [2022-03-15 14:09:39,068 INFO L87 Difference]: Start difference. First operand 1702 states and 4767 transitions. Second operand has 44 states, 44 states have (on average 3.9318181818181817) internal successors, (173), 44 states have internal predecessors, (173), 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) [2022-03-15 14:09:47,845 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:10:29,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:10:29,227 INFO L93 Difference]: Finished difference Result 5199 states and 13759 transitions. [2022-03-15 14:10:29,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2022-03-15 14:10:29,227 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 44 states have (on average 3.9318181818181817) internal successors, (173), 44 states have internal predecessors, (173), 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) Word has length 77 [2022-03-15 14:10:29,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:10:29,236 INFO L225 Difference]: With dead ends: 5199 [2022-03-15 14:10:29,236 INFO L226 Difference]: Without dead ends: 4023 [2022-03-15 14:10:29,237 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 125 SyntacticMatches, 5 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8429 ImplicationChecksByTransitivity, 46.3s TimeCoverageRelationStatistics Valid=3351, Invalid=21770, Unknown=1, NotChecked=0, Total=25122 [2022-03-15 14:10:29,238 INFO L933 BasicCegarLoop]: 201 mSDtfsCounter, 1974 mSDsluCounter, 5009 mSDsCounter, 0 mSdLazyCounter, 2477 mSolverCounterSat, 223 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1974 SdHoareTripleChecker+Valid, 4861 SdHoareTripleChecker+Invalid, 2701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 2477 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2022-03-15 14:10:29,238 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1974 Valid, 4861 Invalid, 2701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 2477 Invalid, 1 Unknown, 0 Unchecked, 12.6s Time] [2022-03-15 14:10:29,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4023 states. [2022-03-15 14:10:29,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4023 to 2062. [2022-03-15 14:10:29,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2062 states, 2061 states have (on average 2.8107714701601165) internal successors, (5793), 2061 states have internal predecessors, (5793), 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) [2022-03-15 14:10:29,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2062 states to 2062 states and 5793 transitions. [2022-03-15 14:10:29,286 INFO L78 Accepts]: Start accepts. Automaton has 2062 states and 5793 transitions. Word has length 77 [2022-03-15 14:10:29,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:10:29,286 INFO L470 AbstractCegarLoop]: Abstraction has 2062 states and 5793 transitions. [2022-03-15 14:10:29,287 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 3.9318181818181817) internal successors, (173), 44 states have internal predecessors, (173), 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) [2022-03-15 14:10:29,287 INFO L276 IsEmpty]: Start isEmpty. Operand 2062 states and 5793 transitions. [2022-03-15 14:10:29,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-03-15 14:10:29,291 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:10:29,291 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:10:29,325 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-15 14:10:29,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-03-15 14:10:29,500 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:10:29,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:10:29,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1503926061, now seen corresponding path program 7 times [2022-03-15 14:10:29,501 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:10:29,501 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747660485] [2022-03-15 14:10:29,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:10:29,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:10:29,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:10:30,097 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:10:30,098 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:10:30,098 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747660485] [2022-03-15 14:10:30,098 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747660485] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:10:30,098 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972272858] [2022-03-15 14:10:30,098 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-15 14:10:30,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:10:30,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:10:30,099 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:10:30,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-15 14:10:30,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:10:30,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 35 conjunts are in the unsatisfiable core [2022-03-15 14:10:30,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:10:32,559 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:10:32,559 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:10:36,330 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:10:36,330 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972272858] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:10:36,330 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:10:36,330 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 23, 21] total 52 [2022-03-15 14:10:36,330 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022184001] [2022-03-15 14:10:36,331 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:10:36,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2022-03-15 14:10:36,331 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:10:36,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2022-03-15 14:10:36,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=416, Invalid=2236, Unknown=0, NotChecked=0, Total=2652 [2022-03-15 14:10:36,332 INFO L87 Difference]: Start difference. First operand 2062 states and 5793 transitions. Second operand has 52 states, 52 states have (on average 3.5576923076923075) internal successors, (185), 52 states have internal predecessors, (185), 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) [2022-03-15 14:12:27,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:12:27,658 INFO L93 Difference]: Finished difference Result 7274 states and 19572 transitions. [2022-03-15 14:12:27,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2022-03-15 14:12:27,659 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 52 states have (on average 3.5576923076923075) internal successors, (185), 52 states have internal predecessors, (185), 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) Word has length 77 [2022-03-15 14:12:27,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:12:27,672 INFO L225 Difference]: With dead ends: 7274 [2022-03-15 14:12:27,673 INFO L226 Difference]: Without dead ends: 6293 [2022-03-15 14:12:27,675 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 349 GetRequests, 118 SyntacticMatches, 4 SemanticMatches, 227 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20026 ImplicationChecksByTransitivity, 98.9s TimeCoverageRelationStatistics Valid=7006, Invalid=45206, Unknown=0, NotChecked=0, Total=52212 [2022-03-15 14:12:27,676 INFO L933 BasicCegarLoop]: 215 mSDtfsCounter, 2536 mSDsluCounter, 5188 mSDsCounter, 0 mSdLazyCounter, 3371 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2536 SdHoareTripleChecker+Valid, 5151 SdHoareTripleChecker+Invalid, 3725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 3371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2022-03-15 14:12:27,676 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2536 Valid, 5151 Invalid, 3725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 3371 Invalid, 0 Unknown, 0 Unchecked, 15.7s Time] [2022-03-15 14:12:27,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6293 states. [2022-03-15 14:12:27,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6293 to 2422. [2022-03-15 14:12:27,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2422 states, 2421 states have (on average 2.87938868236266) internal successors, (6971), 2421 states have internal predecessors, (6971), 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) [2022-03-15 14:12:27,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2422 states to 2422 states and 6971 transitions. [2022-03-15 14:12:27,754 INFO L78 Accepts]: Start accepts. Automaton has 2422 states and 6971 transitions. Word has length 77 [2022-03-15 14:12:27,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:12:27,754 INFO L470 AbstractCegarLoop]: Abstraction has 2422 states and 6971 transitions. [2022-03-15 14:12:27,755 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 3.5576923076923075) internal successors, (185), 52 states have internal predecessors, (185), 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) [2022-03-15 14:12:27,755 INFO L276 IsEmpty]: Start isEmpty. Operand 2422 states and 6971 transitions. [2022-03-15 14:12:27,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-03-15 14:12:27,760 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:12:27,760 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 14:12:27,764 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-03-15 14:12:27,966 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-03-15 14:12:27,966 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:12:27,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:12:27,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1514002547, now seen corresponding path program 8 times [2022-03-15 14:12:27,967 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:12:27,967 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452350969] [2022-03-15 14:12:27,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:12:27,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:12:28,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:12:28,888 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:12:28,888 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:12:28,888 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452350969] [2022-03-15 14:12:28,889 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452350969] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:12:28,889 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774241565] [2022-03-15 14:12:28,889 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-15 14:12:28,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:12:28,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:12:28,890 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:12:28,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-15 14:12:29,049 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-15 14:12:29,049 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:12:29,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 27 conjunts are in the unsatisfiable core [2022-03-15 14:12:29,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:12:31,210 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:12:31,211 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:12:34,586 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:12:34,586 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774241565] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:12:34,586 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:12:34,586 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 18, 18] total 40 [2022-03-15 14:12:34,586 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931482978] [2022-03-15 14:12:34,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:12:34,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2022-03-15 14:12:34,587 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:12:34,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2022-03-15 14:12:34,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=1350, Unknown=0, NotChecked=0, Total=1560 [2022-03-15 14:12:34,588 INFO L87 Difference]: Start difference. First operand 2422 states and 6971 transitions. Second operand has 40 states, 40 states have (on average 3.8) internal successors, (152), 40 states have internal predecessors, (152), 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) [2022-03-15 14:12:48,353 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:12:56,857 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:12:59,828 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:13:06,885 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:13:42,801 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:13:44,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:14:37,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:14:37,089 INFO L93 Difference]: Finished difference Result 7511 states and 20043 transitions. [2022-03-15 14:14:37,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 186 states. [2022-03-15 14:14:37,089 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 3.8) internal successors, (152), 40 states have internal predecessors, (152), 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) Word has length 77 [2022-03-15 14:14:37,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:14:37,101 INFO L225 Difference]: With dead ends: 7511 [2022-03-15 14:14:37,101 INFO L226 Difference]: Without dead ends: 6545 [2022-03-15 14:14:37,103 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 129 SyntacticMatches, 4 SemanticMatches, 202 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15404 ImplicationChecksByTransitivity, 96.1s TimeCoverageRelationStatistics Valid=5591, Invalid=35821, Unknown=0, NotChecked=0, Total=41412 [2022-03-15 14:14:37,104 INFO L933 BasicCegarLoop]: 264 mSDtfsCounter, 1753 mSDsluCounter, 6270 mSDsCounter, 0 mSdLazyCounter, 3621 mSolverCounterSat, 273 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1753 SdHoareTripleChecker+Valid, 6210 SdHoareTripleChecker+Invalid, 3898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 3621 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.7s IncrementalHoareTripleChecker+Time [2022-03-15 14:14:37,104 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1753 Valid, 6210 Invalid, 3898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 3621 Invalid, 4 Unknown, 0 Unchecked, 29.7s Time] [2022-03-15 14:14:37,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6545 states. [2022-03-15 14:14:37,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6545 to 2650. [2022-03-15 14:14:37,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2650 states, 2649 states have (on average 2.924122310305776) internal successors, (7746), 2649 states have internal predecessors, (7746), 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) [2022-03-15 14:14:37,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2650 states to 2650 states and 7746 transitions. [2022-03-15 14:14:37,167 INFO L78 Accepts]: Start accepts. Automaton has 2650 states and 7746 transitions. Word has length 77 [2022-03-15 14:14:37,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:14:37,167 INFO L470 AbstractCegarLoop]: Abstraction has 2650 states and 7746 transitions. [2022-03-15 14:14:37,167 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 3.8) internal successors, (152), 40 states have internal predecessors, (152), 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) [2022-03-15 14:14:37,168 INFO L276 IsEmpty]: Start isEmpty. Operand 2650 states and 7746 transitions. [2022-03-15 14:14:37,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-03-15 14:14:37,173 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:14:37,173 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-03-15 14:14:37,191 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-03-15 14:14:37,389 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-03-15 14:14:37,389 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:14:37,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:14:37,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1799553041, now seen corresponding path program 9 times [2022-03-15 14:14:37,390 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:14:37,390 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102960666] [2022-03-15 14:14:37,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:14:37,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:14:37,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:14:37,886 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:14:37,886 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:14:37,886 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102960666] [2022-03-15 14:14:37,886 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102960666] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:14:37,886 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260724721] [2022-03-15 14:14:37,886 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-15 14:14:37,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:14:37,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:14:37,887 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:14:37,888 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-03-15 14:14:38,018 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-15 14:14:38,018 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:14:38,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 32 conjunts are in the unsatisfiable core [2022-03-15 14:14:38,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:14:39,041 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:14:39,041 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:14:41,927 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:14:41,928 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260724721] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:14:41,928 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:14:41,928 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 18] total 41 [2022-03-15 14:14:41,928 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253588133] [2022-03-15 14:14:41,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:14:41,928 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-03-15 14:14:41,928 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:14:41,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-03-15 14:14:41,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=252, Invalid=1388, Unknown=0, NotChecked=0, Total=1640 [2022-03-15 14:14:41,929 INFO L87 Difference]: Start difference. First operand 2650 states and 7746 transitions. Second operand has 41 states, 41 states have (on average 4.585365853658536) internal successors, (188), 41 states have internal predecessors, (188), 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) [2022-03-15 14:15:32,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:15:32,507 INFO L93 Difference]: Finished difference Result 8737 states and 23720 transitions. [2022-03-15 14:15:32,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 142 states. [2022-03-15 14:15:32,507 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 41 states have (on average 4.585365853658536) internal successors, (188), 41 states have internal predecessors, (188), 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) Word has length 78 [2022-03-15 14:15:32,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:15:32,519 INFO L225 Difference]: With dead ends: 8737 [2022-03-15 14:15:32,520 INFO L226 Difference]: Without dead ends: 7375 [2022-03-15 14:15:32,521 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 131 SyntacticMatches, 3 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9638 ImplicationChecksByTransitivity, 45.0s TimeCoverageRelationStatistics Valid=2971, Invalid=23761, Unknown=0, NotChecked=0, Total=26732 [2022-03-15 14:15:32,522 INFO L933 BasicCegarLoop]: 168 mSDtfsCounter, 2413 mSDsluCounter, 3891 mSDsCounter, 0 mSdLazyCounter, 1998 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 3810 SdHoareTripleChecker+Invalid, 2394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 1998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-03-15 14:15:32,522 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2413 Valid, 3810 Invalid, 2394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 1998 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-03-15 14:15:32,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7375 states. [2022-03-15 14:15:32,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7375 to 3130. [2022-03-15 14:15:32,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3130 states, 3129 states have (on average 2.975391498881432) internal successors, (9310), 3129 states have internal predecessors, (9310), 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) [2022-03-15 14:15:32,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3130 states to 3130 states and 9310 transitions. [2022-03-15 14:15:32,610 INFO L78 Accepts]: Start accepts. Automaton has 3130 states and 9310 transitions. Word has length 78 [2022-03-15 14:15:32,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:15:32,610 INFO L470 AbstractCegarLoop]: Abstraction has 3130 states and 9310 transitions. [2022-03-15 14:15:32,610 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 4.585365853658536) internal successors, (188), 41 states have internal predecessors, (188), 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) [2022-03-15 14:15:32,610 INFO L276 IsEmpty]: Start isEmpty. Operand 3130 states and 9310 transitions. [2022-03-15 14:15:32,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-03-15 14:15:32,617 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:15:32,617 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-03-15 14:15:32,634 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-03-15 14:15:32,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-03-15 14:15:32,831 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:15:32,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:15:32,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1217995345, now seen corresponding path program 10 times [2022-03-15 14:15:32,832 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:15:32,832 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212340739] [2022-03-15 14:15:32,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:15:32,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:15:32,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:15:33,753 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:15:33,754 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:15:33,754 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212340739] [2022-03-15 14:15:33,754 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212340739] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:15:33,754 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330989412] [2022-03-15 14:15:33,754 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-15 14:15:33,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:15:33,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:15:33,755 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:15:33,756 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-03-15 14:15:33,909 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-15 14:15:33,909 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:15:33,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 32 conjunts are in the unsatisfiable core [2022-03-15 14:15:33,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:15:35,321 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:15:35,321 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:15:39,021 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:15:39,021 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330989412] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:15:39,022 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:15:39,022 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 19, 19] total 47 [2022-03-15 14:15:39,022 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011890910] [2022-03-15 14:15:39,022 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:15:39,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2022-03-15 14:15:39,022 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:15:39,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2022-03-15 14:15:39,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=324, Invalid=1838, Unknown=0, NotChecked=0, Total=2162 [2022-03-15 14:15:39,023 INFO L87 Difference]: Start difference. First operand 3130 states and 9310 transitions. Second operand has 47 states, 47 states have (on average 3.702127659574468) internal successors, (174), 47 states have internal predecessors, (174), 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) [2022-03-15 14:16:02,608 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:16:04,666 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:16:11,744 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:16:46,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:16:46,385 INFO L93 Difference]: Finished difference Result 9110 states and 25091 transitions. [2022-03-15 14:16:46,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 146 states. [2022-03-15 14:16:46,386 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 47 states have (on average 3.702127659574468) internal successors, (174), 47 states have internal predecessors, (174), 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) Word has length 78 [2022-03-15 14:16:46,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:16:46,398 INFO L225 Difference]: With dead ends: 9110 [2022-03-15 14:16:46,399 INFO L226 Difference]: Without dead ends: 7763 [2022-03-15 14:16:46,400 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 129 SyntacticMatches, 4 SemanticMatches, 171 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10332 ImplicationChecksByTransitivity, 48.1s TimeCoverageRelationStatistics Valid=3911, Invalid=25845, Unknown=0, NotChecked=0, Total=29756 [2022-03-15 14:16:46,401 INFO L933 BasicCegarLoop]: 199 mSDtfsCounter, 2095 mSDsluCounter, 4430 mSDsCounter, 0 mSdLazyCounter, 2461 mSolverCounterSat, 275 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2095 SdHoareTripleChecker+Valid, 4379 SdHoareTripleChecker+Invalid, 2737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 2461 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2022-03-15 14:16:46,401 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2095 Valid, 4379 Invalid, 2737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 2461 Invalid, 1 Unknown, 0 Unchecked, 22.5s Time] [2022-03-15 14:16:46,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7763 states. [2022-03-15 14:16:46,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7763 to 3602. [2022-03-15 14:16:46,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3602 states, 3601 states have (on average 2.99250208275479) internal successors, (10776), 3601 states have internal predecessors, (10776), 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) [2022-03-15 14:16:46,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3602 states to 3602 states and 10776 transitions. [2022-03-15 14:16:46,509 INFO L78 Accepts]: Start accepts. Automaton has 3602 states and 10776 transitions. Word has length 78 [2022-03-15 14:16:46,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:16:46,510 INFO L470 AbstractCegarLoop]: Abstraction has 3602 states and 10776 transitions. [2022-03-15 14:16:46,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 3.702127659574468) internal successors, (174), 47 states have internal predecessors, (174), 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) [2022-03-15 14:16:46,510 INFO L276 IsEmpty]: Start isEmpty. Operand 3602 states and 10776 transitions. [2022-03-15 14:16:46,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-03-15 14:16:46,516 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:16:46,516 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-03-15 14:16:46,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-03-15 14:16:46,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-03-15 14:16:46,733 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:16:46,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:16:46,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1762627179, now seen corresponding path program 11 times [2022-03-15 14:16:46,734 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:16:46,734 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601089834] [2022-03-15 14:16:46,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:16:46,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:16:46,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:16:46,987 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:16:46,988 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:16:46,988 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601089834] [2022-03-15 14:16:46,988 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601089834] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:16:46,988 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395870375] [2022-03-15 14:16:46,988 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-15 14:16:46,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:16:46,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:16:47,000 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:16:47,001 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-03-15 14:16:47,061 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-03-15 14:16:47,061 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:16:47,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 20 conjunts are in the unsatisfiable core [2022-03-15 14:16:47,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:16:47,511 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:16:47,511 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:16:47,996 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:16:47,996 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395870375] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:16:47,996 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:16:47,997 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 13] total 25 [2022-03-15 14:16:47,997 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673699542] [2022-03-15 14:16:47,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:16:47,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-03-15 14:16:47,997 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:16:47,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-03-15 14:16:47,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=505, Unknown=0, NotChecked=0, Total=600 [2022-03-15 14:16:47,998 INFO L87 Difference]: Start difference. First operand 3602 states and 10776 transitions. Second operand has 25 states, 25 states have (on average 5.08) internal successors, (127), 25 states have internal predecessors, (127), 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) [2022-03-15 14:16:50,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 14:16:50,636 INFO L93 Difference]: Finished difference Result 8736 states and 24408 transitions. [2022-03-15 14:16:50,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-03-15 14:16:50,636 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 5.08) internal successors, (127), 25 states have internal predecessors, (127), 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) Word has length 78 [2022-03-15 14:16:50,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 14:16:50,652 INFO L225 Difference]: With dead ends: 8736 [2022-03-15 14:16:50,653 INFO L226 Difference]: Without dead ends: 8736 [2022-03-15 14:16:50,654 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 135 SyntacticMatches, 8 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2175 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=968, Invalid=5838, Unknown=0, NotChecked=0, Total=6806 [2022-03-15 14:16:50,654 INFO L933 BasicCegarLoop]: 254 mSDtfsCounter, 1519 mSDsluCounter, 2234 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1519 SdHoareTripleChecker+Valid, 2335 SdHoareTripleChecker+Invalid, 1294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 1139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-03-15 14:16:50,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1519 Valid, 2335 Invalid, 1294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 1139 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-03-15 14:16:50,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8736 states. [2022-03-15 14:16:50,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8736 to 4354. [2022-03-15 14:16:50,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4354 states, 4353 states have (on average 3.024121295658167) internal successors, (13164), 4353 states have internal predecessors, (13164), 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) [2022-03-15 14:16:50,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4354 states to 4354 states and 13164 transitions. [2022-03-15 14:16:50,787 INFO L78 Accepts]: Start accepts. Automaton has 4354 states and 13164 transitions. Word has length 78 [2022-03-15 14:16:50,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 14:16:50,787 INFO L470 AbstractCegarLoop]: Abstraction has 4354 states and 13164 transitions. [2022-03-15 14:16:50,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.08) internal successors, (127), 25 states have internal predecessors, (127), 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) [2022-03-15 14:16:50,788 INFO L276 IsEmpty]: Start isEmpty. Operand 4354 states and 13164 transitions. [2022-03-15 14:16:50,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-03-15 14:16:50,795 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 14:16:50,795 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-03-15 14:16:50,815 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-03-15 14:16:51,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-03-15 14:16:51,018 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 14:16:51,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 14:16:51,018 INFO L85 PathProgramCache]: Analyzing trace with hash 63050411, now seen corresponding path program 12 times [2022-03-15 14:16:51,018 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 14:16:51,018 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787004974] [2022-03-15 14:16:51,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 14:16:51,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 14:16:51,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 14:16:53,363 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:16:53,363 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 14:16:53,363 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787004974] [2022-03-15 14:16:53,363 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787004974] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-15 14:16:53,363 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140685814] [2022-03-15 14:16:53,363 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-15 14:16:53,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:16:53,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 14:16:53,364 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-15 14:16:53,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-03-15 14:16:53,523 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2022-03-15 14:16:53,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-15 14:16:53,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 38 conjunts are in the unsatisfiable core [2022-03-15 14:16:53,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-15 14:16:56,407 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:16:56,407 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-15 14:17:08,211 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 14:17:08,211 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140685814] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-15 14:17:08,211 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-15 14:17:08,211 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 23, 22] total 55 [2022-03-15 14:17:08,212 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030452782] [2022-03-15 14:17:08,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-15 14:17:08,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2022-03-15 14:17:08,212 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 14:17:08,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2022-03-15 14:17:08,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=425, Invalid=2545, Unknown=0, NotChecked=0, Total=2970 [2022-03-15 14:17:08,213 INFO L87 Difference]: Start difference. First operand 4354 states and 13164 transitions. Second operand has 55 states, 55 states have (on average 3.418181818181818) internal successors, (188), 55 states have internal predecessors, (188), 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) [2022-03-15 14:17:22,975 WARN L228 SmtUtils]: Spent 9.03s on a formula simplification. DAG size of input: 161 DAG size of output: 154 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-15 14:17:41,721 WARN L228 SmtUtils]: Spent 12.83s on a formula simplification. DAG size of input: 149 DAG size of output: 142 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-15 14:17:56,863 WARN L228 SmtUtils]: Spent 12.73s on a formula simplification. DAG size of input: 170 DAG size of output: 152 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-15 14:18:05,519 WARN L228 SmtUtils]: Spent 7.33s on a formula simplification. DAG size of input: 185 DAG size of output: 159 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-15 14:18:15,607 WARN L228 SmtUtils]: Spent 8.39s on a formula simplification. DAG size of input: 192 DAG size of output: 166 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-15 14:18:17,519 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:18:31,362 WARN L228 SmtUtils]: Spent 12.09s on a formula simplification. DAG size of input: 181 DAG size of output: 163 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-15 14:18:42,131 WARN L228 SmtUtils]: Spent 7.90s on a formula simplification. DAG size of input: 155 DAG size of output: 136 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-15 14:18:49,711 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:18:51,333 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:19:33,500 WARN L228 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 131 DAG size of output: 122 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-15 14:19:39,943 WARN L228 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 151 DAG size of output: 131 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-15 14:19:50,100 WARN L228 SmtUtils]: Spent 7.16s on a formula simplification. DAG size of input: 162 DAG size of output: 134 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-15 14:19:52,077 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-03-15 14:20:02,851 WARN L228 SmtUtils]: Spent 9.10s on a formula simplification. DAG size of input: 155 DAG size of output: 140 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2022-03-15 14:20:21,958 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-15 14:20:21,958 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-15 14:20:22,306 WARN L244 SmtUtils]: Removed 3 from assertion stack [2022-03-15 14:20:22,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2022-03-15 14:20:22,307 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 122 SyntacticMatches, 3 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3676 ImplicationChecksByTransitivity, 172.4s TimeCoverageRelationStatistics Valid=1500, Invalid=9417, Unknown=3, NotChecked=0, Total=10920 [2022-03-15 14:20:22,308 INFO L933 BasicCegarLoop]: 101 mSDtfsCounter, 765 mSDsluCounter, 2177 mSDsCounter, 0 mSdLazyCounter, 1724 mSolverCounterSat, 189 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 2200 SdHoareTripleChecker+Invalid, 1914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 1724 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2022-03-15 14:20:22,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [765 Valid, 2200 Invalid, 1914 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 1724 Invalid, 1 Unknown, 0 Unchecked, 27.9s Time] [2022-03-15 14:20:22,309 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-03-15 14:20:22,324 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-03-15 14:20:22,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-15 14:20:22,509 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was constructing difference of abstraction (4354states) and FLOYD_HOARE automaton (currently 59 states, 55 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 166 for 4396ms.. [2022-03-15 14:20:22,511 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-03-15 14:20:22,511 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-03-15 14:20:22,513 INFO L732 BasicCegarLoop]: Path program histogram: [12, 4, 1, 1] [2022-03-15 14:20:22,514 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-15 14:20:22,514 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-15 14:20:22,516 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 02:20:22 BasicIcfg [2022-03-15 14:20:22,516 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-15 14:20:22,516 INFO L158 Benchmark]: Toolchain (without parser) took 853636.33ms. Allocated memory was 189.8MB in the beginning and 408.9MB in the end (delta: 219.2MB). Free memory was 140.0MB in the beginning and 108.1MB in the end (delta: 31.9MB). Peak memory consumption was 252.3MB. Max. memory is 8.0GB. [2022-03-15 14:20:22,516 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 189.8MB. Free memory was 156.2MB in the beginning and 156.1MB in the end (delta: 143.4kB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-15 14:20:22,516 INFO L158 Benchmark]: CACSL2BoogieTranslator took 201.64ms. Allocated memory is still 189.8MB. Free memory was 139.7MB in the beginning and 165.3MB in the end (delta: -25.6MB). Peak memory consumption was 11.3MB. Max. memory is 8.0GB. [2022-03-15 14:20:22,516 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.50ms. Allocated memory is still 189.8MB. Free memory was 165.3MB in the beginning and 163.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-15 14:20:22,517 INFO L158 Benchmark]: Boogie Preprocessor took 15.23ms. Allocated memory is still 189.8MB. Free memory was 163.8MB in the beginning and 162.7MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-15 14:20:22,517 INFO L158 Benchmark]: RCFGBuilder took 319.43ms. Allocated memory is still 189.8MB. Free memory was 162.2MB in the beginning and 148.5MB in the end (delta: 13.6MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2022-03-15 14:20:22,517 INFO L158 Benchmark]: TraceAbstraction took 853059.60ms. Allocated memory was 189.8MB in the beginning and 408.9MB in the end (delta: 219.2MB). Free memory was 148.0MB in the beginning and 108.1MB in the end (delta: 40.0MB). Peak memory consumption was 259.9MB. Max. memory is 8.0GB. [2022-03-15 14:20:22,518 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 189.8MB. Free memory was 156.2MB in the beginning and 156.1MB in the end (delta: 143.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 201.64ms. Allocated memory is still 189.8MB. Free memory was 139.7MB in the beginning and 165.3MB in the end (delta: -25.6MB). Peak memory consumption was 11.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 25.50ms. Allocated memory is still 189.8MB. Free memory was 165.3MB in the beginning and 163.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 15.23ms. Allocated memory is still 189.8MB. Free memory was 163.8MB in the beginning and 162.7MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 319.43ms. Allocated memory is still 189.8MB. Free memory was 162.2MB in the beginning and 148.5MB in the end (delta: 13.6MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * TraceAbstraction took 853059.60ms. Allocated memory was 189.8MB in the beginning and 408.9MB in the end (delta: 219.2MB). Free memory was 148.0MB in the beginning and 108.1MB in the end (delta: 40.0MB). Peak memory consumption was 259.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while BasicCegarLoop was constructing difference of abstraction (4354states) and FLOYD_HOARE automaton (currently 59 states, 55 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 166 for 4396ms.. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (4354states) and FLOYD_HOARE automaton (currently 59 states, 55 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 166 for 4396ms.. - TimeoutResultAtElement [Line: 90]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (4354states) and FLOYD_HOARE automaton (currently 59 states, 55 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 166 for 4396ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 100 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 852.9s, OverallIterations: 18, TraceHistogramMax: 3, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.1s, AutomataDifference: 759.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 7 mSolverCounterUnknown, 22933 SdHoareTripleChecker+Valid, 153.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 22933 mSDsluCounter, 49933 SdHoareTripleChecker+Invalid, 147.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 295 IncrementalHoareTripleChecker+Unchecked, 50402 mSDsCounter, 2969 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 27583 IncrementalHoareTripleChecker+Invalid, 30854 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2969 mSolverCounterUnsat, 2697 mSDtfsCounter, 27583 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3675 GetRequests, 1765 SyntacticMatches, 54 SemanticMatches, 1855 ConstructedPredicates, 0 IntricatePredicates, 2 DeprecatedPredicates, 98579 ImplicationChecksByTransitivity, 646.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4354occurred in iteration=17, InterpolantAutomatonStates: 1508, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 17 MinimizatonAttempts, 36820 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 86.8s InterpolantComputationTime, 2386 NumberOfCodeBlocks, 2386 NumberOfCodeBlocksAsserted, 52 NumberOfCheckSat, 3397 ConstructedInterpolants, 28 QuantifiedInterpolants, 92647 SizeOfPredicates, 214 NumberOfNonLiveVariables, 2362 ConjunctsInSsa, 425 ConjunctsInUnsatCore, 46 InterpolantComputations, 5 PerfectInterpolantSequences, 23/408 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown