./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.05.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 22315e954f625a92454f179210263631b555d33fa4f07d11e85c64617a347172 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 15:49:28,093 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 15:49:28,115 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 15:49:28,156 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 15:49:28,157 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 15:49:28,161 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 15:49:28,163 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 15:49:28,168 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 15:49:28,170 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 15:49:28,172 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 15:49:28,173 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 15:49:28,175 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 15:49:28,175 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 15:49:28,180 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 15:49:28,182 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 15:49:28,183 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 15:49:28,187 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 15:49:28,188 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 15:49:28,189 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 15:49:28,190 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 15:49:28,194 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 15:49:28,195 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 15:49:28,196 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 15:49:28,197 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 15:49:28,199 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 15:49:28,200 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 15:49:28,201 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 15:49:28,201 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 15:49:28,202 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 15:49:28,203 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 15:49:28,204 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 15:49:28,204 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 15:49:28,205 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 15:49:28,206 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 15:49:28,207 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 15:49:28,208 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 15:49:28,208 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 15:49:28,209 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 15:49:28,209 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 15:49:28,209 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 15:49:28,210 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 15:49:28,211 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 15:49:28,243 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 15:49:28,243 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 15:49:28,244 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 15:49:28,244 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 15:49:28,245 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 15:49:28,245 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 15:49:28,245 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 15:49:28,246 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 15:49:28,246 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 15:49:28,246 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 15:49:28,247 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 15:49:28,247 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 15:49:28,247 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 15:49:28,247 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 15:49:28,248 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 15:49:28,248 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 15:49:28,248 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 15:49:28,248 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 15:49:28,248 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 15:49:28,249 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 15:49:28,249 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 15:49:28,249 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 15:49:28,249 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 15:49:28,249 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 15:49:28,250 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:49:28,250 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 15:49:28,250 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 15:49:28,250 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 15:49:28,250 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 15:49:28,251 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 15:49:28,251 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 15:49:28,251 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 15:49:28,251 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 15:49:28,252 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 15:49:28,252 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 22315e954f625a92454f179210263631b555d33fa4f07d11e85c64617a347172 [2021-12-14 15:49:28,451 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 15:49:28,470 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 15:49:28,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 15:49:28,475 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 15:49:28,475 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 15:49:28,476 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.05.cil-2.c [2021-12-14 15:49:28,529 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fa71748f/073580c4dd8347f6a7860c8bcde2c25e/FLAGbbae32d66 [2021-12-14 15:49:29,292 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 15:49:29,293 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.05.cil-2.c [2021-12-14 15:49:29,340 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fa71748f/073580c4dd8347f6a7860c8bcde2c25e/FLAGbbae32d66 [2021-12-14 15:49:29,849 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fa71748f/073580c4dd8347f6a7860c8bcde2c25e [2021-12-14 15:49:29,852 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 15:49:29,854 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 15:49:29,855 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 15:49:29,856 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 15:49:29,861 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 15:49:29,862 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:49:29" (1/1) ... [2021-12-14 15:49:29,863 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15eb5d38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:29, skipping insertion in model container [2021-12-14 15:49:29,863 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:49:29" (1/1) ... [2021-12-14 15:49:29,871 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 15:49:30,075 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 15:49:31,604 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.05.cil-2.c[380593,380606] [2021-12-14 15:49:31,627 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.05.cil-2.c[383339,383352] [2021-12-14 15:49:31,806 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:49:31,815 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 15:49:32,613 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.05.cil-2.c[380593,380606] [2021-12-14 15:49:32,617 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.05.cil-2.c[383339,383352] [2021-12-14 15:49:32,641 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:49:32,693 INFO L208 MainTranslator]: Completed translation [2021-12-14 15:49:32,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:32 WrapperNode [2021-12-14 15:49:32,694 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 15:49:32,695 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 15:49:32,695 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 15:49:32,696 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 15:49:32,701 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:32" (1/1) ... [2021-12-14 15:49:32,795 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:32" (1/1) ... [2021-12-14 15:49:33,108 INFO L137 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12798 [2021-12-14 15:49:33,109 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 15:49:33,110 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 15:49:33,110 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 15:49:33,110 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 15:49:33,122 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:32" (1/1) ... [2021-12-14 15:49:33,135 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:32" (1/1) ... [2021-12-14 15:49:33,208 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:32" (1/1) ... [2021-12-14 15:49:33,216 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:32" (1/1) ... [2021-12-14 15:49:33,453 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:32" (1/1) ... [2021-12-14 15:49:33,496 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:32" (1/1) ... [2021-12-14 15:49:33,570 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:32" (1/1) ... [2021-12-14 15:49:33,624 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 15:49:33,625 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 15:49:33,625 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 15:49:33,625 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 15:49:33,626 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:32" (1/1) ... [2021-12-14 15:49:33,636 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:49:33,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:49:33,660 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) [2021-12-14 15:49:33,680 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 [2021-12-14 15:49:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 15:49:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-14 15:49:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-14 15:49:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-14 15:49:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-14 15:49:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-14 15:49:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-14 15:49:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-14 15:49:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-14 15:49:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-14 15:49:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-14 15:49:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-14 15:49:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-14 15:49:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-14 15:49:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-14 15:49:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 15:49:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 15:49:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 15:49:33,945 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 15:49:33,946 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 15:49:39,761 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 15:49:39,790 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 15:49:39,790 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-12-14 15:49:39,795 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:49:39 BoogieIcfgContainer [2021-12-14 15:49:39,796 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 15:49:39,798 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 15:49:39,799 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 15:49:39,802 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 15:49:39,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:49:29" (1/3) ... [2021-12-14 15:49:39,803 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37d1bb8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:49:39, skipping insertion in model container [2021-12-14 15:49:39,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:32" (2/3) ... [2021-12-14 15:49:39,803 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37d1bb8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:49:39, skipping insertion in model container [2021-12-14 15:49:39,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:49:39" (3/3) ... [2021-12-14 15:49:39,806 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.05.cil-2.c [2021-12-14 15:49:39,813 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 15:49:39,813 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 15:49:39,875 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 15:49:39,882 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 15:49:39,883 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 15:49:39,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-14 15:49:39,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:49:39,963 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:39,964 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:49:39,964 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:39,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:39,969 INFO L85 PathProgramCache]: Analyzing trace with hash -645844934, now seen corresponding path program 1 times [2021-12-14 15:49:39,976 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:39,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104485816] [2021-12-14 15:49:39,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:39,978 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:40,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:40,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:40,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:40,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:49:40,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:40,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:49:40,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:40,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:49:40,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:40,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:40,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:40,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:49:40,392 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:40,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104485816] [2021-12-14 15:49:40,395 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104485816] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:40,396 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:40,396 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:49:40,397 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968937326] [2021-12-14 15:49:40,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:40,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:49:40,403 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:40,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:49:40,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:49:40,433 INFO L87 Difference]: Start difference. First operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:41,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:49:41,221 INFO L93 Difference]: Finished difference Result 4852 states and 8953 transitions. [2021-12-14 15:49:41,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:49:41,223 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 15:49:41,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:49:41,244 INFO L225 Difference]: With dead ends: 4852 [2021-12-14 15:49:41,245 INFO L226 Difference]: Without dead ends: 2395 [2021-12-14 15:49:41,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:49:41,255 INFO L933 BasicCegarLoop]: 4373 mSDtfsCounter, 521 mSDsluCounter, 12314 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 16687 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:49:41,256 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [538 Valid, 16687 Invalid, 389 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 15:49:41,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2395 states. [2021-12-14 15:49:41,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2395 to 2330. [2021-12-14 15:49:41,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 2301 states have (on average 1.841373315949587) internal successors, (4237), 2304 states have internal predecessors, (4237), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-14 15:49:41,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 4277 transitions. [2021-12-14 15:49:41,365 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 4277 transitions. Word has length 102 [2021-12-14 15:49:41,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:49:41,366 INFO L470 AbstractCegarLoop]: Abstraction has 2330 states and 4277 transitions. [2021-12-14 15:49:41,366 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:41,366 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 4277 transitions. [2021-12-14 15:49:41,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:49:41,369 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:41,369 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:49:41,370 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 15:49:41,370 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:41,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:41,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1294737080, now seen corresponding path program 1 times [2021-12-14 15:49:41,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:41,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110648768] [2021-12-14 15:49:41,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:41,372 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:41,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:41,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:41,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:41,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:49:41,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:41,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:49:41,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:41,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:49:41,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:41,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:41,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:41,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:49:41,525 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:41,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110648768] [2021-12-14 15:49:41,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110648768] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:41,525 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:41,526 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:49:41,526 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711334613] [2021-12-14 15:49:41,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:41,527 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:49:41,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:41,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:49:41,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:49:41,529 INFO L87 Difference]: Start difference. First operand 2330 states and 4277 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:42,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:49:42,859 INFO L93 Difference]: Finished difference Result 2856 states and 5108 transitions. [2021-12-14 15:49:42,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:49:42,860 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 15:49:42,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:49:42,872 INFO L225 Difference]: With dead ends: 2856 [2021-12-14 15:49:42,872 INFO L226 Difference]: Without dead ends: 2660 [2021-12-14 15:49:42,873 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:49:42,874 INFO L933 BasicCegarLoop]: 4328 mSDtfsCounter, 4721 mSDsluCounter, 12456 mSDsCounter, 0 mSdLazyCounter, 956 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4733 SdHoareTripleChecker+Valid, 16784 SdHoareTripleChecker+Invalid, 1052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:49:42,875 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4733 Valid, 16784 Invalid, 1052 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [96 Valid, 956 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:49:42,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2660 states. [2021-12-14 15:49:42,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2660 to 2529. [2021-12-14 15:49:42,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2529 states, 2479 states have (on average 1.8217022993142395) internal successors, (4516), 2483 states have internal predecessors, (4516), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-14 15:49:42,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2529 states to 2529 states and 4587 transitions. [2021-12-14 15:49:42,936 INFO L78 Accepts]: Start accepts. Automaton has 2529 states and 4587 transitions. Word has length 102 [2021-12-14 15:49:42,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:49:42,937 INFO L470 AbstractCegarLoop]: Abstraction has 2529 states and 4587 transitions. [2021-12-14 15:49:42,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:42,937 INFO L276 IsEmpty]: Start isEmpty. Operand 2529 states and 4587 transitions. [2021-12-14 15:49:42,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:49:42,938 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:42,939 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:49:42,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 15:49:42,939 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:42,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:42,940 INFO L85 PathProgramCache]: Analyzing trace with hash -389078092, now seen corresponding path program 1 times [2021-12-14 15:49:42,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:42,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745411921] [2021-12-14 15:49:42,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:42,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:42,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:42,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:42,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:43,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:49:43,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:43,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:49:43,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:43,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:49:43,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:43,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:43,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:43,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:49:43,058 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:43,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745411921] [2021-12-14 15:49:43,058 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745411921] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:43,058 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:43,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:49:43,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764663315] [2021-12-14 15:49:43,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:43,059 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:49:43,060 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:43,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:49:43,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:49:43,061 INFO L87 Difference]: Start difference. First operand 2529 states and 4587 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:43,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:49:43,792 INFO L93 Difference]: Finished difference Result 3061 states and 5432 transitions. [2021-12-14 15:49:43,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:49:43,793 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 15:49:43,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:49:43,804 INFO L225 Difference]: With dead ends: 3061 [2021-12-14 15:49:43,805 INFO L226 Difference]: Without dead ends: 2666 [2021-12-14 15:49:43,807 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:49:43,808 INFO L933 BasicCegarLoop]: 4285 mSDtfsCounter, 4601 mSDsluCounter, 12283 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4614 SdHoareTripleChecker+Valid, 16568 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:49:43,809 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4614 Valid, 16568 Invalid, 751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 660 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 15:49:43,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2666 states. [2021-12-14 15:49:43,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2666 to 2529. [2021-12-14 15:49:43,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2529 states, 2479 states have (on average 1.8208955223880596) internal successors, (4514), 2483 states have internal predecessors, (4514), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-14 15:49:43,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2529 states to 2529 states and 4585 transitions. [2021-12-14 15:49:43,872 INFO L78 Accepts]: Start accepts. Automaton has 2529 states and 4585 transitions. Word has length 102 [2021-12-14 15:49:43,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:49:43,873 INFO L470 AbstractCegarLoop]: Abstraction has 2529 states and 4585 transitions. [2021-12-14 15:49:43,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:43,873 INFO L276 IsEmpty]: Start isEmpty. Operand 2529 states and 4585 transitions. [2021-12-14 15:49:43,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:49:43,875 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:43,875 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:49:43,875 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 15:49:43,875 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:43,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:43,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1487404726, now seen corresponding path program 1 times [2021-12-14 15:49:43,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:43,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846803913] [2021-12-14 15:49:43,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:43,877 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:43,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:43,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:43,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:43,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:49:43,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:43,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:49:43,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:43,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:49:44,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:44,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:44,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:44,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:49:44,006 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:44,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846803913] [2021-12-14 15:49:44,006 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846803913] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:44,006 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:44,007 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:49:44,007 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221890396] [2021-12-14 15:49:44,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:44,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:49:44,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:44,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:49:44,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:49:44,009 INFO L87 Difference]: Start difference. First operand 2529 states and 4585 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:45,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:49:45,494 INFO L93 Difference]: Finished difference Result 3321 states and 5829 transitions. [2021-12-14 15:49:45,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:49:45,495 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 15:49:45,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:49:45,510 INFO L225 Difference]: With dead ends: 3321 [2021-12-14 15:49:45,512 INFO L226 Difference]: Without dead ends: 2926 [2021-12-14 15:49:45,516 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:49:45,526 INFO L933 BasicCegarLoop]: 4475 mSDtfsCounter, 4718 mSDsluCounter, 16937 mSDsCounter, 0 mSdLazyCounter, 1488 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4730 SdHoareTripleChecker+Valid, 21412 SdHoareTripleChecker+Invalid, 1561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:49:45,526 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4730 Valid, 21412 Invalid, 1561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1488 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 15:49:45,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2926 states. [2021-12-14 15:49:45,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2926 to 2716. [2021-12-14 15:49:45,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2716 states, 2645 states have (on average 1.8026465028355387) internal successors, (4768), 2650 states have internal predecessors, (4768), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-12-14 15:49:45,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2716 states to 2716 states and 4869 transitions. [2021-12-14 15:49:45,624 INFO L78 Accepts]: Start accepts. Automaton has 2716 states and 4869 transitions. Word has length 102 [2021-12-14 15:49:45,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:49:45,629 INFO L470 AbstractCegarLoop]: Abstraction has 2716 states and 4869 transitions. [2021-12-14 15:49:45,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:45,629 INFO L276 IsEmpty]: Start isEmpty. Operand 2716 states and 4869 transitions. [2021-12-14 15:49:45,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:49:45,631 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:45,631 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:49:45,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 15:49:45,631 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:45,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:45,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1482706376, now seen corresponding path program 1 times [2021-12-14 15:49:45,632 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:45,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057263420] [2021-12-14 15:49:45,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:45,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:45,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:45,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:45,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:45,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:49:45,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:45,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:49:45,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:45,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:49:45,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:45,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:45,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:45,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:49:45,721 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:45,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057263420] [2021-12-14 15:49:45,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057263420] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:45,722 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:45,722 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:49:45,722 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906564760] [2021-12-14 15:49:45,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:45,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:49:45,735 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:45,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:49:45,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:49:45,735 INFO L87 Difference]: Start difference. First operand 2716 states and 4869 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:47,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:49:47,209 INFO L93 Difference]: Finished difference Result 4006 states and 6889 transitions. [2021-12-14 15:49:47,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:49:47,210 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 15:49:47,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:49:47,225 INFO L225 Difference]: With dead ends: 4006 [2021-12-14 15:49:47,226 INFO L226 Difference]: Without dead ends: 3424 [2021-12-14 15:49:47,229 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:49:47,230 INFO L933 BasicCegarLoop]: 4468 mSDtfsCounter, 4714 mSDsluCounter, 16933 mSDsCounter, 0 mSdLazyCounter, 1472 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4726 SdHoareTripleChecker+Valid, 21401 SdHoareTripleChecker+Invalid, 1546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:49:47,230 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4726 Valid, 21401 Invalid, 1546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1472 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 15:49:47,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3424 states. [2021-12-14 15:49:47,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3424 to 3093. [2021-12-14 15:49:47,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3093 states, 2980 states have (on average 1.7721476510067113) internal successors, (5281), 2987 states have internal predecessors, (5281), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-14 15:49:47,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3093 states to 3093 states and 5446 transitions. [2021-12-14 15:49:47,326 INFO L78 Accepts]: Start accepts. Automaton has 3093 states and 5446 transitions. Word has length 102 [2021-12-14 15:49:47,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:49:47,326 INFO L470 AbstractCegarLoop]: Abstraction has 3093 states and 5446 transitions. [2021-12-14 15:49:47,326 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:47,327 INFO L276 IsEmpty]: Start isEmpty. Operand 3093 states and 5446 transitions. [2021-12-14 15:49:47,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:49:47,328 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:47,328 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:49:47,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 15:49:47,329 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:47,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:47,329 INFO L85 PathProgramCache]: Analyzing trace with hash 84051574, now seen corresponding path program 1 times [2021-12-14 15:49:47,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:47,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678244542] [2021-12-14 15:49:47,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:47,330 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:47,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:47,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:47,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:47,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:49:47,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:47,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:49:47,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:47,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:49:47,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:47,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:47,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:47,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:49:47,428 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:47,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678244542] [2021-12-14 15:49:47,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678244542] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:47,428 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:47,429 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:49:47,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388439592] [2021-12-14 15:49:47,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:47,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:49:47,430 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:47,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:49:47,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:49:47,430 INFO L87 Difference]: Start difference. First operand 3093 states and 5446 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:48,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:49:48,090 INFO L93 Difference]: Finished difference Result 4371 states and 7455 transitions. [2021-12-14 15:49:48,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:49:48,091 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 15:49:48,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:49:48,104 INFO L225 Difference]: With dead ends: 4371 [2021-12-14 15:49:48,104 INFO L226 Difference]: Without dead ends: 3412 [2021-12-14 15:49:48,108 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:49:48,109 INFO L933 BasicCegarLoop]: 4272 mSDtfsCounter, 4598 mSDsluCounter, 12282 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4611 SdHoareTripleChecker+Valid, 16554 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:49:48,109 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4611 Valid, 16554 Invalid, 725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 631 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 15:49:48,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3412 states. [2021-12-14 15:49:48,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3412 to 3093. [2021-12-14 15:49:48,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3093 states, 2980 states have (on average 1.770469798657718) internal successors, (5276), 2987 states have internal predecessors, (5276), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-14 15:49:48,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3093 states to 3093 states and 5441 transitions. [2021-12-14 15:49:48,225 INFO L78 Accepts]: Start accepts. Automaton has 3093 states and 5441 transitions. Word has length 102 [2021-12-14 15:49:48,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:49:48,225 INFO L470 AbstractCegarLoop]: Abstraction has 3093 states and 5441 transitions. [2021-12-14 15:49:48,226 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:48,226 INFO L276 IsEmpty]: Start isEmpty. Operand 3093 states and 5441 transitions. [2021-12-14 15:49:48,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:49:48,229 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:48,229 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:49:48,229 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 15:49:48,230 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:48,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:48,233 INFO L85 PathProgramCache]: Analyzing trace with hash -973786504, now seen corresponding path program 1 times [2021-12-14 15:49:48,233 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:48,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075272014] [2021-12-14 15:49:48,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:48,233 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:48,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:48,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:48,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:48,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:49:48,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:48,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:49:48,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:48,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:49:48,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:48,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:48,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:48,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:49:48,325 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:48,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075272014] [2021-12-14 15:49:48,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075272014] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:48,325 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:48,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:49:48,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047050891] [2021-12-14 15:49:48,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:48,326 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:49:48,326 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:48,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:49:48,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:49:48,327 INFO L87 Difference]: Start difference. First operand 3093 states and 5441 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:49,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:49:49,757 INFO L93 Difference]: Finished difference Result 5649 states and 9388 transitions. [2021-12-14 15:49:49,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:49:49,758 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 15:49:49,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:49:49,777 INFO L225 Difference]: With dead ends: 5649 [2021-12-14 15:49:49,777 INFO L226 Difference]: Without dead ends: 4690 [2021-12-14 15:49:49,780 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:49:49,781 INFO L933 BasicCegarLoop]: 4322 mSDtfsCounter, 4966 mSDsluCounter, 16559 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4984 SdHoareTripleChecker+Valid, 20881 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:49:49,781 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4984 Valid, 20881 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1280 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:49:49,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4690 states. [2021-12-14 15:49:49,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4690 to 3843. [2021-12-14 15:49:49,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3843 states, 3650 states have (on average 1.726027397260274) internal successors, (6300), 3661 states have internal predecessors, (6300), 129 states have call successors, (129), 55 states have call predecessors, (129), 62 states have return successors, (162), 134 states have call predecessors, (162), 127 states have call successors, (162) [2021-12-14 15:49:49,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3843 states to 3843 states and 6591 transitions. [2021-12-14 15:49:49,902 INFO L78 Accepts]: Start accepts. Automaton has 3843 states and 6591 transitions. Word has length 102 [2021-12-14 15:49:49,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:49:49,903 INFO L470 AbstractCegarLoop]: Abstraction has 3843 states and 6591 transitions. [2021-12-14 15:49:49,903 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:49,903 INFO L276 IsEmpty]: Start isEmpty. Operand 3843 states and 6591 transitions. [2021-12-14 15:49:49,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:49:49,905 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:49,905 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:49:49,905 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 15:49:49,906 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:49,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:49,906 INFO L85 PathProgramCache]: Analyzing trace with hash -2116288970, now seen corresponding path program 1 times [2021-12-14 15:49:49,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:49,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410396245] [2021-12-14 15:49:49,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:49,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:49,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:49,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:49,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:49,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:49:49,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:50,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:49:50,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:50,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:49:50,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:50,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:50,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:50,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:49:50,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:50,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410396245] [2021-12-14 15:49:50,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410396245] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:50,024 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:50,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:49:50,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861513495] [2021-12-14 15:49:50,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:50,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:49:50,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:50,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:49:50,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:49:50,025 INFO L87 Difference]: Start difference. First operand 3843 states and 6591 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:51,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:49:51,653 INFO L93 Difference]: Finished difference Result 8501 states and 13780 transitions. [2021-12-14 15:49:51,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:49:51,653 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 15:49:51,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:49:51,680 INFO L225 Difference]: With dead ends: 8501 [2021-12-14 15:49:51,680 INFO L226 Difference]: Without dead ends: 6792 [2021-12-14 15:49:51,688 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:49:51,688 INFO L933 BasicCegarLoop]: 4525 mSDtfsCounter, 4747 mSDsluCounter, 16922 mSDsCounter, 0 mSdLazyCounter, 1663 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4758 SdHoareTripleChecker+Valid, 21447 SdHoareTripleChecker+Invalid, 1739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:49:51,689 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4758 Valid, 21447 Invalid, 1739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1663 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 15:49:51,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6792 states. [2021-12-14 15:49:52,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6792 to 5256. [2021-12-14 15:49:52,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5256 states, 4907 states have (on average 1.6714897085795801) internal successors, (8202), 4926 states have internal predecessors, (8202), 229 states have call successors, (229), 103 states have call predecessors, (229), 118 states have return successors, (324), 242 states have call predecessors, (324), 227 states have call successors, (324) [2021-12-14 15:49:52,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5256 states to 5256 states and 8755 transitions. [2021-12-14 15:49:52,035 INFO L78 Accepts]: Start accepts. Automaton has 5256 states and 8755 transitions. Word has length 102 [2021-12-14 15:49:52,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:49:52,035 INFO L470 AbstractCegarLoop]: Abstraction has 5256 states and 8755 transitions. [2021-12-14 15:49:52,035 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:52,036 INFO L276 IsEmpty]: Start isEmpty. Operand 5256 states and 8755 transitions. [2021-12-14 15:49:52,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:49:52,039 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:52,039 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:49:52,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 15:49:52,040 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:52,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:52,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1876049224, now seen corresponding path program 1 times [2021-12-14 15:49:52,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:52,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961743807] [2021-12-14 15:49:52,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:52,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:52,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:52,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:52,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:52,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:49:52,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:52,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:49:52,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:52,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:49:52,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:52,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:52,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:52,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:49:52,143 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:52,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961743807] [2021-12-14 15:49:52,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961743807] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:52,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:52,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:49:52,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464926380] [2021-12-14 15:49:52,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:52,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:49:52,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:52,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:49:52,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:49:52,146 INFO L87 Difference]: Start difference. First operand 5256 states and 8755 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:53,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:49:53,881 INFO L93 Difference]: Finished difference Result 13816 states and 21958 transitions. [2021-12-14 15:49:53,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:49:53,883 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 15:49:53,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:49:53,923 INFO L225 Difference]: With dead ends: 13816 [2021-12-14 15:49:53,924 INFO L226 Difference]: Without dead ends: 10694 [2021-12-14 15:49:53,939 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:49:53,940 INFO L933 BasicCegarLoop]: 4445 mSDtfsCounter, 4839 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4857 SdHoareTripleChecker+Valid, 21370 SdHoareTripleChecker+Invalid, 1501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:49:53,940 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4857 Valid, 21370 Invalid, 1501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1422 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 15:49:53,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10694 states. [2021-12-14 15:49:54,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10694 to 8153. [2021-12-14 15:49:54,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8153 states, 7500 states have (on average 1.6208) internal successors, (12156), 7535 states have internal predecessors, (12156), 421 states have call successors, (421), 199 states have call predecessors, (421), 230 states have return successors, (694), 450 states have call predecessors, (694), 419 states have call successors, (694) [2021-12-14 15:49:54,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8153 states to 8153 states and 13271 transitions. [2021-12-14 15:49:54,350 INFO L78 Accepts]: Start accepts. Automaton has 8153 states and 13271 transitions. Word has length 102 [2021-12-14 15:49:54,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:49:54,351 INFO L470 AbstractCegarLoop]: Abstraction has 8153 states and 13271 transitions. [2021-12-14 15:49:54,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:54,351 INFO L276 IsEmpty]: Start isEmpty. Operand 8153 states and 13271 transitions. [2021-12-14 15:49:54,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:49:54,357 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:54,357 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:49:54,357 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 15:49:54,358 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:54,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:54,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1037015562, now seen corresponding path program 1 times [2021-12-14 15:49:54,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:54,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591033020] [2021-12-14 15:49:54,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:54,361 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:54,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:54,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:54,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:54,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:49:54,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:54,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:49:54,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:54,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:49:54,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:54,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:54,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:54,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:49:54,461 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:54,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591033020] [2021-12-14 15:49:54,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591033020] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:54,462 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:54,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:49:54,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706410965] [2021-12-14 15:49:54,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:54,463 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:49:54,463 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:54,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:49:54,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:49:54,464 INFO L87 Difference]: Start difference. First operand 8153 states and 13271 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:56,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:49:56,254 INFO L93 Difference]: Finished difference Result 24375 states and 38476 transitions. [2021-12-14 15:49:56,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:49:56,255 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 15:49:56,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:49:56,379 INFO L225 Difference]: With dead ends: 24375 [2021-12-14 15:49:56,379 INFO L226 Difference]: Without dead ends: 18356 [2021-12-14 15:49:56,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:49:56,426 INFO L933 BasicCegarLoop]: 4438 mSDtfsCounter, 4802 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1411 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4820 SdHoareTripleChecker+Valid, 21363 SdHoareTripleChecker+Invalid, 1493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:49:56,427 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4820 Valid, 21363 Invalid, 1493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1411 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:49:56,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18356 states. [2021-12-14 15:49:57,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18356 to 13930. [2021-12-14 15:49:57,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13930 states, 12685 states have (on average 1.5828143476547103) internal successors, (20078), 12752 states have internal predecessors, (20078), 789 states have call successors, (789), 391 states have call predecessors, (789), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2021-12-14 15:49:57,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13930 states to 13930 states and 22447 transitions. [2021-12-14 15:49:57,091 INFO L78 Accepts]: Start accepts. Automaton has 13930 states and 22447 transitions. Word has length 102 [2021-12-14 15:49:57,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:49:57,092 INFO L470 AbstractCegarLoop]: Abstraction has 13930 states and 22447 transitions. [2021-12-14 15:49:57,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:57,092 INFO L276 IsEmpty]: Start isEmpty. Operand 13930 states and 22447 transitions. [2021-12-14 15:49:57,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:49:57,102 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:57,102 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:49:57,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 15:49:57,103 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:57,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:57,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1009949960, now seen corresponding path program 1 times [2021-12-14 15:49:57,104 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:57,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061865585] [2021-12-14 15:49:57,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:57,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:57,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:57,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:57,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:57,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:49:57,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:57,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:49:57,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:57,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:49:57,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:57,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:57,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:57,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:49:57,202 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:57,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061865585] [2021-12-14 15:49:57,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061865585] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:57,202 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:57,202 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:49:57,202 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190493852] [2021-12-14 15:49:57,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:57,203 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:49:57,203 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:57,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:49:57,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:49:57,204 INFO L87 Difference]: Start difference. First operand 13930 states and 22447 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:58,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:49:58,640 INFO L93 Difference]: Finished difference Result 28753 states and 46200 transitions. [2021-12-14 15:49:58,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:49:58,641 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 15:49:58,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:49:58,708 INFO L225 Difference]: With dead ends: 28753 [2021-12-14 15:49:58,708 INFO L226 Difference]: Without dead ends: 16957 [2021-12-14 15:49:58,753 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:49:58,754 INFO L933 BasicCegarLoop]: 4253 mSDtfsCounter, 4516 mSDsluCounter, 16350 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4529 SdHoareTripleChecker+Valid, 20603 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:49:58,754 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4529 Valid, 20603 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 15:49:58,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16957 states. [2021-12-14 15:49:59,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16957 to 13930. [2021-12-14 15:49:59,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13930 states, 12685 states have (on average 1.577690185258179) internal successors, (20013), 12752 states have internal predecessors, (20013), 789 states have call successors, (789), 391 states have call predecessors, (789), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2021-12-14 15:49:59,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13930 states to 13930 states and 22382 transitions. [2021-12-14 15:49:59,615 INFO L78 Accepts]: Start accepts. Automaton has 13930 states and 22382 transitions. Word has length 102 [2021-12-14 15:49:59,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:49:59,615 INFO L470 AbstractCegarLoop]: Abstraction has 13930 states and 22382 transitions. [2021-12-14 15:49:59,616 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:49:59,616 INFO L276 IsEmpty]: Start isEmpty. Operand 13930 states and 22382 transitions. [2021-12-14 15:49:59,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 15:49:59,625 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:59,625 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:49:59,625 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 15:49:59,626 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:59,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:59,626 INFO L85 PathProgramCache]: Analyzing trace with hash 724154490, now seen corresponding path program 1 times [2021-12-14 15:49:59,626 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:59,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978190533] [2021-12-14 15:49:59,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:59,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:59,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:59,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:59,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:59,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:49:59,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:59,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:49:59,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:59,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:49:59,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:59,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:59,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:59,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:49:59,705 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:59,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978190533] [2021-12-14 15:49:59,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978190533] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:59,706 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:59,706 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:49:59,706 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195841730] [2021-12-14 15:49:59,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:59,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:49:59,707 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:59,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:49:59,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:49:59,708 INFO L87 Difference]: Start difference. First operand 13930 states and 22382 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:02,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:02,066 INFO L93 Difference]: Finished difference Result 35984 states and 56644 transitions. [2021-12-14 15:50:02,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:50:02,067 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 102 [2021-12-14 15:50:02,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:02,149 INFO L225 Difference]: With dead ends: 35984 [2021-12-14 15:50:02,149 INFO L226 Difference]: Without dead ends: 24189 [2021-12-14 15:50:02,184 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-14 15:50:02,185 INFO L933 BasicCegarLoop]: 4565 mSDtfsCounter, 4925 mSDsluCounter, 12545 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4957 SdHoareTripleChecker+Valid, 17110 SdHoareTripleChecker+Invalid, 1251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:02,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4957 Valid, 17110 Invalid, 1251 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [103 Valid, 1148 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 15:50:02,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24189 states. [2021-12-14 15:50:02,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24189 to 19766. [2021-12-14 15:50:02,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19766 states, 17876 states have (on average 1.5501230700380397) internal successors, (27710), 18008 states have internal predecessors, (27710), 1204 states have call successors, (1204), 589 states have call predecessors, (1204), 684 states have return successors, (2239), 1232 states have call predecessors, (2239), 1202 states have call successors, (2239) [2021-12-14 15:50:02,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19766 states to 19766 states and 31153 transitions. [2021-12-14 15:50:02,963 INFO L78 Accepts]: Start accepts. Automaton has 19766 states and 31153 transitions. Word has length 102 [2021-12-14 15:50:02,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:02,963 INFO L470 AbstractCegarLoop]: Abstraction has 19766 states and 31153 transitions. [2021-12-14 15:50:02,963 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:02,963 INFO L276 IsEmpty]: Start isEmpty. Operand 19766 states and 31153 transitions. [2021-12-14 15:50:03,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-12-14 15:50:03,008 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:03,008 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:03,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 15:50:03,008 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:03,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:03,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1880616710, now seen corresponding path program 1 times [2021-12-14 15:50:03,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:03,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607304933] [2021-12-14 15:50:03,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:03,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:03,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:03,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:03,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:03,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:50:03,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:03,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:50:03,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:03,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:50:03,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:03,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:03,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:03,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:50:03,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:03,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:50:03,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:03,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:50:03,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:03,119 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:50:03,119 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:03,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607304933] [2021-12-14 15:50:03,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607304933] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:50:03,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870609327] [2021-12-14 15:50:03,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:03,120 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:50:03,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:50:03,127 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) [2021-12-14 15:50:03,153 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-14 15:50:03,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:03,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:50:03,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:50:03,587 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-14 15:50:03,588 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:50:03,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870609327] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:03,588 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:50:03,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-14 15:50:03,589 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987828556] [2021-12-14 15:50:03,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:03,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:50:03,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:03,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:50:03,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:50:03,590 INFO L87 Difference]: Start difference. First operand 19766 states and 31153 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:50:04,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:04,837 INFO L93 Difference]: Finished difference Result 54681 states and 85501 transitions. [2021-12-14 15:50:04,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 15:50:04,838 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 165 [2021-12-14 15:50:04,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:04,981 INFO L225 Difference]: With dead ends: 54681 [2021-12-14 15:50:04,981 INFO L226 Difference]: Without dead ends: 37050 [2021-12-14 15:50:05,146 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:50:05,147 INFO L933 BasicCegarLoop]: 4328 mSDtfsCounter, 4202 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4202 SdHoareTripleChecker+Valid, 4613 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:05,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4202 Valid, 4613 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 15:50:05,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37050 states. [2021-12-14 15:50:06,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37050 to 36850. [2021-12-14 15:50:06,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36850 states, 33128 states have (on average 1.5291898092248248) internal successors, (50659), 33389 states have internal predecessors, (50659), 2352 states have call successors, (2352), 1177 states have call predecessors, (2352), 1368 states have return successors, (4361), 2347 states have call predecessors, (4361), 2350 states have call successors, (4361) [2021-12-14 15:50:06,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36850 states to 36850 states and 57372 transitions. [2021-12-14 15:50:06,740 INFO L78 Accepts]: Start accepts. Automaton has 36850 states and 57372 transitions. Word has length 165 [2021-12-14 15:50:06,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:06,740 INFO L470 AbstractCegarLoop]: Abstraction has 36850 states and 57372 transitions. [2021-12-14 15:50:06,740 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:50:06,741 INFO L276 IsEmpty]: Start isEmpty. Operand 36850 states and 57372 transitions. [2021-12-14 15:50:06,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-12-14 15:50:06,819 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:06,819 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:06,845 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-14 15:50:07,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-14 15:50:07,035 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:07,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:07,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1353738266, now seen corresponding path program 1 times [2021-12-14 15:50:07,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:07,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118006353] [2021-12-14 15:50:07,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:07,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:07,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:07,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:50:07,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:50:07,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:50:07,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:07,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:50:07,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:50:07,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:50:07,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,181 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:50:07,181 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:07,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118006353] [2021-12-14 15:50:07,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118006353] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:50:07,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890519284] [2021-12-14 15:50:07,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:07,182 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:50:07,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:50:07,183 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) [2021-12-14 15:50:07,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-14 15:50:07,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:50:07,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:50:07,622 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-14 15:50:07,622 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:50:07,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890519284] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:07,622 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:50:07,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-14 15:50:07,626 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85707106] [2021-12-14 15:50:07,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:07,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:50:07,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:07,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:50:07,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:50:07,628 INFO L87 Difference]: Start difference. First operand 36850 states and 57372 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:50:09,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:09,995 INFO L93 Difference]: Finished difference Result 105587 states and 164174 transitions. [2021-12-14 15:50:09,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 15:50:09,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 165 [2021-12-14 15:50:09,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:10,428 INFO L225 Difference]: With dead ends: 105587 [2021-12-14 15:50:10,429 INFO L226 Difference]: Without dead ends: 70872 [2021-12-14 15:50:10,531 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:50:10,532 INFO L933 BasicCegarLoop]: 4284 mSDtfsCounter, 4220 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4220 SdHoareTripleChecker+Valid, 4569 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:10,533 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4220 Valid, 4569 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 15:50:10,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70872 states. [2021-12-14 15:50:13,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70872 to 70476. [2021-12-14 15:50:13,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70476 states, 63140 states have (on average 1.5168039277795375) internal successors, (95771), 63659 states have internal predecessors, (95771), 4598 states have call successors, (4598), 2353 states have call predecessors, (4598), 2736 states have return successors, (8555), 4527 states have call predecessors, (8555), 4596 states have call successors, (8555) [2021-12-14 15:50:13,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70476 states to 70476 states and 108924 transitions. [2021-12-14 15:50:13,761 INFO L78 Accepts]: Start accepts. Automaton has 70476 states and 108924 transitions. Word has length 165 [2021-12-14 15:50:13,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:13,761 INFO L470 AbstractCegarLoop]: Abstraction has 70476 states and 108924 transitions. [2021-12-14 15:50:13,762 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 15:50:13,762 INFO L276 IsEmpty]: Start isEmpty. Operand 70476 states and 108924 transitions. [2021-12-14 15:50:13,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-12-14 15:50:13,860 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:13,861 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:13,889 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-14 15:50:14,083 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,SelfDestructingSolverStorable13 [2021-12-14 15:50:14,084 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:14,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:14,084 INFO L85 PathProgramCache]: Analyzing trace with hash 201144122, now seen corresponding path program 1 times [2021-12-14 15:50:14,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:14,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615763040] [2021-12-14 15:50:14,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:14,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:14,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:14,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 15:50:14,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 15:50:14,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 15:50:14,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:14,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 15:50:14,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-14 15:50:14,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-14 15:50:14,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,208 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-14 15:50:14,209 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:14,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615763040] [2021-12-14 15:50:14,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615763040] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 15:50:14,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360272595] [2021-12-14 15:50:14,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:14,209 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 15:50:14,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:50:14,212 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) [2021-12-14 15:50:14,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-14 15:50:14,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 15:50:14,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 15:50:14,604 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 15:50:14,604 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 15:50:14,604 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360272595] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:14,604 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 15:50:14,605 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-14 15:50:14,605 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19450933] [2021-12-14 15:50:14,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:14,606 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 15:50:14,606 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:14,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 15:50:14,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:50:14,607 INFO L87 Difference]: Start difference. First operand 70476 states and 108924 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)