./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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/systemc/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 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 01:07:06,032 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 01:07:06,033 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 01:07:06,090 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 01:07:06,090 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 01:07:06,093 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 01:07:06,094 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 01:07:06,098 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 01:07:06,100 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 01:07:06,102 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 01:07:06,102 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 01:07:06,103 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 01:07:06,103 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 01:07:06,107 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 01:07:06,108 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 01:07:06,109 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 01:07:06,113 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 01:07:06,114 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 01:07:06,114 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 01:07:06,116 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 01:07:06,119 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 01:07:06,120 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 01:07:06,121 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 01:07:06,122 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 01:07:06,123 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 01:07:06,124 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 01:07:06,125 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 01:07:06,125 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 01:07:06,126 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 01:07:06,127 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 01:07:06,127 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 01:07:06,127 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 01:07:06,128 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 01:07:06,129 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 01:07:06,130 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 01:07:06,130 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 01:07:06,131 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 01:07:06,131 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 01:07:06,131 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 01:07:06,132 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 01:07:06,132 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 01:07:06,133 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 01:07:06,153 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 01:07:06,153 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 01:07:06,154 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 01:07:06,154 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 01:07:06,154 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 01:07:06,155 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 01:07:06,155 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 01:07:06,155 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 01:07:06,155 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 01:07:06,155 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 01:07:06,156 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 01:07:06,156 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 01:07:06,156 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 01:07:06,156 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 01:07:06,156 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 01:07:06,156 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 01:07:06,156 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 01:07:06,157 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 01:07:06,157 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 01:07:06,157 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 01:07:06,157 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 01:07:06,157 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 01:07:06,157 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 01:07:06,158 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 01:07:06,158 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 01:07:06,158 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 01:07:06,158 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 01:07:06,158 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 01:07:06,159 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 01:07:06,159 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 01:07:06,159 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 01:07:06,159 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 01:07:06,159 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 01:07:06,160 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 01:07:06,160 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 -> 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 [2021-12-16 01:07:06,361 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 01:07:06,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 01:07:06,390 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 01:07:06,391 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 01:07:06,391 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 01:07:06,392 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2021-12-16 01:07:06,441 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbfe11ad7/346b989909b84df98f0c2525db70ec38/FLAG90b308432 [2021-12-16 01:07:06,803 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 01:07:06,804 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2021-12-16 01:07:06,813 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbfe11ad7/346b989909b84df98f0c2525db70ec38/FLAG90b308432 [2021-12-16 01:07:06,822 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbfe11ad7/346b989909b84df98f0c2525db70ec38 [2021-12-16 01:07:06,823 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 01:07:06,824 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 01:07:06,827 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 01:07:06,827 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 01:07:06,830 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 01:07:06,830 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:07:06" (1/1) ... [2021-12-16 01:07:06,831 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28e57f9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:06, skipping insertion in model container [2021-12-16 01:07:06,831 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:07:06" (1/1) ... [2021-12-16 01:07:06,836 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 01:07:06,872 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 01:07:07,024 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/systemc/token_ring.05.cil-2.c[671,684] [2021-12-16 01:07:07,118 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 01:07:07,130 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 01:07:07,141 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/systemc/token_ring.05.cil-2.c[671,684] [2021-12-16 01:07:07,173 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 01:07:07,184 INFO L208 MainTranslator]: Completed translation [2021-12-16 01:07:07,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:07 WrapperNode [2021-12-16 01:07:07,185 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 01:07:07,186 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 01:07:07,186 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 01:07:07,186 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 01:07:07,191 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:07" (1/1) ... [2021-12-16 01:07:07,213 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:07" (1/1) ... [2021-12-16 01:07:07,246 INFO L137 Inliner]: procedures = 38, calls = 47, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 452 [2021-12-16 01:07:07,248 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 01:07:07,248 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 01:07:07,249 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 01:07:07,249 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 01:07:07,254 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:07" (1/1) ... [2021-12-16 01:07:07,255 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:07" (1/1) ... [2021-12-16 01:07:07,264 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:07" (1/1) ... [2021-12-16 01:07:07,264 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:07" (1/1) ... [2021-12-16 01:07:07,272 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:07" (1/1) ... [2021-12-16 01:07:07,281 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:07" (1/1) ... [2021-12-16 01:07:07,282 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:07" (1/1) ... [2021-12-16 01:07:07,284 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 01:07:07,285 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 01:07:07,285 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 01:07:07,285 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 01:07:07,286 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:07" (1/1) ... [2021-12-16 01:07:07,291 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 01:07:07,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:07:07,312 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-16 01:07:07,341 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-16 01:07:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 01:07:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-16 01:07:07,364 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-16 01:07:07,364 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-16 01:07:07,364 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-16 01:07:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-16 01:07:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-16 01:07:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-16 01:07:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-16 01:07:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-16 01:07:07,365 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-16 01:07:07,365 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-16 01:07:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-16 01:07:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 01:07:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-16 01:07:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-16 01:07:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 01:07:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 01:07:07,461 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 01:07:07,462 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 01:07:07,825 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 01:07:07,831 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 01:07:07,831 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-12-16 01:07:07,832 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:07:07 BoogieIcfgContainer [2021-12-16 01:07:07,833 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 01:07:07,834 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 01:07:07,834 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 01:07:07,836 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 01:07:07,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:07:06" (1/3) ... [2021-12-16 01:07:07,837 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e68084 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:07:07, skipping insertion in model container [2021-12-16 01:07:07,837 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:07" (2/3) ... [2021-12-16 01:07:07,837 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e68084 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:07:07, skipping insertion in model container [2021-12-16 01:07:07,837 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:07:07" (3/3) ... [2021-12-16 01:07:07,838 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-2.c [2021-12-16 01:07:07,841 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 01:07:07,841 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 01:07:07,898 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 01:07:07,905 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-16 01:07:07,906 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 01:07:07,927 INFO L276 IsEmpty]: Start isEmpty. Operand has 215 states, 185 states have (on average 1.6324324324324324) internal successors, (302), 189 states have internal predecessors, (302), 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-16 01:07:07,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 01:07:07,935 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:07,936 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] [2021-12-16 01:07:07,937 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:07,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:07,940 INFO L85 PathProgramCache]: Analyzing trace with hash 2097421190, now seen corresponding path program 1 times [2021-12-16 01:07:07,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:07,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225438216] [2021-12-16 01:07:07,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:07,947 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:08,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:08,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:08,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:08,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:08,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:08,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:08,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:08,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:08,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:08,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:08,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:08,321 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-16 01:07:08,323 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:08,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225438216] [2021-12-16 01:07:08,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225438216] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:08,324 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:07:08,324 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 01:07:08,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063149986] [2021-12-16 01:07:08,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:08,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 01:07:08,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:08,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 01:07:08,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 01:07:08,357 INFO L87 Difference]: Start difference. First operand has 215 states, 185 states have (on average 1.6324324324324324) internal successors, (302), 189 states have internal predecessors, (302), 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 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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-16 01:07:09,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:09,484 INFO L93 Difference]: Finished difference Result 749 states and 1221 transitions. [2021-12-16 01:07:09,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 01:07:09,487 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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 101 [2021-12-16 01:07:09,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:09,510 INFO L225 Difference]: With dead ends: 749 [2021-12-16 01:07:09,510 INFO L226 Difference]: Without dead ends: 539 [2021-12-16 01:07:09,517 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-16 01:07:09,521 INFO L933 BasicCegarLoop]: 379 mSDtfsCounter, 769 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-16 01:07:09,521 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [781 Valid, 991 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-16 01:07:09,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2021-12-16 01:07:09,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 408. [2021-12-16 01:07:09,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 359 states have (on average 1.5571030640668524) internal successors, (559), 362 states have internal predecessors, (559), 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-16 01:07:09,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 630 transitions. [2021-12-16 01:07:09,609 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 630 transitions. Word has length 101 [2021-12-16 01:07:09,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:09,610 INFO L470 AbstractCegarLoop]: Abstraction has 408 states and 630 transitions. [2021-12-16 01:07:09,610 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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-16 01:07:09,610 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 630 transitions. [2021-12-16 01:07:09,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 01:07:09,613 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:09,614 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] [2021-12-16 01:07:09,614 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 01:07:09,614 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:09,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:09,615 INFO L85 PathProgramCache]: Analyzing trace with hash 413606018, now seen corresponding path program 1 times [2021-12-16 01:07:09,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:09,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378515956] [2021-12-16 01:07:09,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:09,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:09,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:09,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:09,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:09,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:09,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:09,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:09,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:09,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:09,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:09,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:09,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:09,751 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-16 01:07:09,751 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:09,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378515956] [2021-12-16 01:07:09,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378515956] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:09,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:07:09,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:07:09,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195901430] [2021-12-16 01:07:09,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:09,753 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:07:09,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:09,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:07:09,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:07:09,754 INFO L87 Difference]: Start difference. First operand 408 states and 630 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:11,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:11,195 INFO L93 Difference]: Finished difference Result 1203 states and 1882 transitions. [2021-12-16 01:07:11,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:07:11,195 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-16 01:07:11,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:11,199 INFO L225 Difference]: With dead ends: 1203 [2021-12-16 01:07:11,199 INFO L226 Difference]: Without dead ends: 808 [2021-12-16 01:07:11,201 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 01:07:11,201 INFO L933 BasicCegarLoop]: 530 mSDtfsCounter, 764 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 1511 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 1576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-16 01:07:11,202 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [776 Valid, 1638 Invalid, 1576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1511 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-16 01:07:11,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2021-12-16 01:07:11,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 594. [2021-12-16 01:07:11,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 594 states, 524 states have (on average 1.549618320610687) internal successors, (812), 528 states have internal predecessors, (812), 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-16 01:07:11,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 913 transitions. [2021-12-16 01:07:11,235 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 913 transitions. Word has length 101 [2021-12-16 01:07:11,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:11,235 INFO L470 AbstractCegarLoop]: Abstraction has 594 states and 913 transitions. [2021-12-16 01:07:11,236 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:11,236 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 913 transitions. [2021-12-16 01:07:11,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 01:07:11,244 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:11,245 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] [2021-12-16 01:07:11,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 01:07:11,245 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:11,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:11,246 INFO L85 PathProgramCache]: Analyzing trace with hash -2004878460, now seen corresponding path program 1 times [2021-12-16 01:07:11,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:11,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431804404] [2021-12-16 01:07:11,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:11,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:11,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:11,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:11,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:11,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:11,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:11,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:11,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:11,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:11,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:11,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:11,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:11,345 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-16 01:07:11,345 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:11,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431804404] [2021-12-16 01:07:11,346 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431804404] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:11,346 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:07:11,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:07:11,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922677200] [2021-12-16 01:07:11,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:11,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:07:11,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:11,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:07:11,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:07:11,349 INFO L87 Difference]: Start difference. First operand 594 states and 913 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:12,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:12,736 INFO L93 Difference]: Finished difference Result 1892 states and 2953 transitions. [2021-12-16 01:07:12,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:07:12,737 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-16 01:07:12,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:12,742 INFO L225 Difference]: With dead ends: 1892 [2021-12-16 01:07:12,743 INFO L226 Difference]: Without dead ends: 1311 [2021-12-16 01:07:12,745 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-16 01:07:12,745 INFO L933 BasicCegarLoop]: 522 mSDtfsCounter, 761 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1517 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 773 SdHoareTripleChecker+Valid, 1626 SdHoareTripleChecker+Invalid, 1585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-16 01:07:12,746 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [773 Valid, 1626 Invalid, 1585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1517 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-16 01:07:12,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2021-12-16 01:07:12,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 967. [2021-12-16 01:07:12,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 855 states have (on average 1.5426900584795322) internal successors, (1319), 861 states have internal predecessors, (1319), 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-16 01:07:12,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1484 transitions. [2021-12-16 01:07:12,817 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1484 transitions. Word has length 101 [2021-12-16 01:07:12,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:12,818 INFO L470 AbstractCegarLoop]: Abstraction has 967 states and 1484 transitions. [2021-12-16 01:07:12,818 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:12,818 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1484 transitions. [2021-12-16 01:07:12,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 01:07:12,820 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:12,820 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] [2021-12-16 01:07:12,820 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 01:07:12,820 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:12,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:12,821 INFO L85 PathProgramCache]: Analyzing trace with hash 410957890, now seen corresponding path program 1 times [2021-12-16 01:07:12,821 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:12,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246977223] [2021-12-16 01:07:12,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:12,822 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:12,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:12,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:12,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:12,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:12,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:12,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:12,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:12,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:12,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:12,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:12,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:12,945 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-16 01:07:12,945 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:12,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246977223] [2021-12-16 01:07:12,946 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246977223] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:12,946 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:07:12,946 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:07:12,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531164205] [2021-12-16 01:07:12,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:12,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:07:12,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:12,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:07:12,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:07:12,949 INFO L87 Difference]: Start difference. First operand 967 states and 1484 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:14,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:14,186 INFO L93 Difference]: Finished difference Result 3221 states and 5012 transitions. [2021-12-16 01:07:14,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:07:14,186 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-16 01:07:14,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:14,197 INFO L225 Difference]: With dead ends: 3221 [2021-12-16 01:07:14,198 INFO L226 Difference]: Without dead ends: 2267 [2021-12-16 01:07:14,202 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-16 01:07:14,212 INFO L933 BasicCegarLoop]: 518 mSDtfsCounter, 757 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1512 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-16 01:07:14,213 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [769 Valid, 1622 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1512 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-16 01:07:14,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2267 states. [2021-12-16 01:07:14,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2267 to 1714. [2021-12-16 01:07:14,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1714 states, 1518 states have (on average 1.5368906455862978) internal successors, (2333), 1528 states have internal predecessors, (2333), 133 states have call successors, (133), 55 states have call predecessors, (133), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2021-12-16 01:07:14,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2632 transitions. [2021-12-16 01:07:14,319 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2632 transitions. Word has length 101 [2021-12-16 01:07:14,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:14,320 INFO L470 AbstractCegarLoop]: Abstraction has 1714 states and 2632 transitions. [2021-12-16 01:07:14,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:14,320 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2632 transitions. [2021-12-16 01:07:14,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 01:07:14,323 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:14,323 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] [2021-12-16 01:07:14,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 01:07:14,323 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:14,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:14,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1735814084, now seen corresponding path program 1 times [2021-12-16 01:07:14,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:14,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896222008] [2021-12-16 01:07:14,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:14,325 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:14,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:14,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:14,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:14,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:14,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:14,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:14,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:14,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:14,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:14,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:14,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:14,429 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-16 01:07:14,429 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:14,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896222008] [2021-12-16 01:07:14,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896222008] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:14,430 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:07:14,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:07:14,430 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066523051] [2021-12-16 01:07:14,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:14,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:07:14,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:14,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:07:14,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:07:14,432 INFO L87 Difference]: Start difference. First operand 1714 states and 2632 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:15,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:15,614 INFO L93 Difference]: Finished difference Result 5878 states and 9146 transitions. [2021-12-16 01:07:15,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:07:15,615 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-16 01:07:15,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:15,634 INFO L225 Difference]: With dead ends: 5878 [2021-12-16 01:07:15,634 INFO L226 Difference]: Without dead ends: 4177 [2021-12-16 01:07:15,640 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-16 01:07:15,644 INFO L933 BasicCegarLoop]: 512 mSDtfsCounter, 756 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1616 SdHoareTripleChecker+Invalid, 1575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-16 01:07:15,644 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [768 Valid, 1616 Invalid, 1575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1504 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-16 01:07:15,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4177 states. [2021-12-16 01:07:15,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4177 to 3213. [2021-12-16 01:07:15,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3213 states, 2849 states have (on average 1.5328185328185329) internal successors, (4367), 2867 states have internal predecessors, (4367), 245 states have call successors, (245), 103 states have call predecessors, (245), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2021-12-16 01:07:15,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3213 states to 3213 states and 4952 transitions. [2021-12-16 01:07:15,783 INFO L78 Accepts]: Start accepts. Automaton has 3213 states and 4952 transitions. Word has length 101 [2021-12-16 01:07:15,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:15,784 INFO L470 AbstractCegarLoop]: Abstraction has 3213 states and 4952 transitions. [2021-12-16 01:07:15,785 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:15,785 INFO L276 IsEmpty]: Start isEmpty. Operand 3213 states and 4952 transitions. [2021-12-16 01:07:15,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 01:07:15,788 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:15,788 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] [2021-12-16 01:07:15,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 01:07:15,789 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:15,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:15,789 INFO L85 PathProgramCache]: Analyzing trace with hash -992395262, now seen corresponding path program 1 times [2021-12-16 01:07:15,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:15,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240383840] [2021-12-16 01:07:15,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:15,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:15,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:15,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:15,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:15,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:15,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:15,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:15,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:15,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:15,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:15,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:15,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:15,867 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-16 01:07:15,867 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:15,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240383840] [2021-12-16 01:07:15,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240383840] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:15,867 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:07:15,868 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:07:15,868 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893083527] [2021-12-16 01:07:15,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:15,868 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:07:15,868 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:15,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:07:15,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:07:15,869 INFO L87 Difference]: Start difference. First operand 3213 states and 4952 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:17,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:17,191 INFO L93 Difference]: Finished difference Result 12440 states and 19334 transitions. [2021-12-16 01:07:17,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:07:17,191 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-16 01:07:17,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:17,231 INFO L225 Difference]: With dead ends: 12440 [2021-12-16 01:07:17,231 INFO L226 Difference]: Without dead ends: 9240 [2021-12-16 01:07:17,242 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-16 01:07:17,244 INFO L933 BasicCegarLoop]: 374 mSDtfsCounter, 1023 mSDsluCounter, 745 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 1414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 01:07:17,244 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1041 Valid, 1119 Invalid, 1414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 01:07:17,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9240 states. [2021-12-16 01:07:17,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9240 to 6193. [2021-12-16 01:07:17,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6193 states, 5509 states have (on average 1.534761299691414) internal successors, (8455), 5543 states have internal predecessors, (8455), 453 states have call successors, (453), 199 states have call predecessors, (453), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2021-12-16 01:07:17,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6193 states to 6193 states and 9634 transitions. [2021-12-16 01:07:17,521 INFO L78 Accepts]: Start accepts. Automaton has 6193 states and 9634 transitions. Word has length 101 [2021-12-16 01:07:17,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:17,521 INFO L470 AbstractCegarLoop]: Abstraction has 6193 states and 9634 transitions. [2021-12-16 01:07:17,521 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:17,522 INFO L276 IsEmpty]: Start isEmpty. Operand 6193 states and 9634 transitions. [2021-12-16 01:07:17,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 01:07:17,529 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:17,529 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] [2021-12-16 01:07:17,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 01:07:17,529 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:17,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:17,530 INFO L85 PathProgramCache]: Analyzing trace with hash -2134897728, now seen corresponding path program 1 times [2021-12-16 01:07:17,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:17,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286659495] [2021-12-16 01:07:17,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:17,532 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:17,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:17,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:17,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:17,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:17,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:17,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:17,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:17,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:17,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:17,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:17,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:17,613 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-16 01:07:17,614 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:17,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286659495] [2021-12-16 01:07:17,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286659495] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:17,614 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:07:17,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:07:17,615 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878760515] [2021-12-16 01:07:17,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:17,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:07:17,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:17,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:07:17,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:07:17,619 INFO L87 Difference]: Start difference. First operand 6193 states and 9634 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:19,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:19,371 INFO L93 Difference]: Finished difference Result 23806 states and 37274 transitions. [2021-12-16 01:07:19,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:07:19,372 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-16 01:07:19,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:19,467 INFO L225 Difference]: With dead ends: 23806 [2021-12-16 01:07:19,467 INFO L226 Difference]: Without dead ends: 17626 [2021-12-16 01:07:19,489 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-16 01:07:19,490 INFO L933 BasicCegarLoop]: 572 mSDtfsCounter, 792 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 1776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-16 01:07:19,490 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [803 Valid, 1665 Invalid, 1776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1702 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-16 01:07:19,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17626 states. [2021-12-16 01:07:19,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17626 to 11814. [2021-12-16 01:07:20,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11814 states, 10506 states have (on average 1.529126213592233) internal successors, (16065), 10572 states have internal predecessors, (16065), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-16 01:07:20,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11814 states to 11814 states and 18562 transitions. [2021-12-16 01:07:20,053 INFO L78 Accepts]: Start accepts. Automaton has 11814 states and 18562 transitions. Word has length 101 [2021-12-16 01:07:20,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:20,054 INFO L470 AbstractCegarLoop]: Abstraction has 11814 states and 18562 transitions. [2021-12-16 01:07:20,055 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:20,055 INFO L276 IsEmpty]: Start isEmpty. Operand 11814 states and 18562 transitions. [2021-12-16 01:07:20,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 01:07:20,064 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:20,064 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] [2021-12-16 01:07:20,064 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 01:07:20,064 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:20,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:20,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1894657982, now seen corresponding path program 1 times [2021-12-16 01:07:20,065 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:20,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928409662] [2021-12-16 01:07:20,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:20,065 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:20,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:20,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:20,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:20,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:20,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:20,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:20,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:20,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:20,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:20,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:20,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:20,155 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-16 01:07:20,155 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:20,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928409662] [2021-12-16 01:07:20,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928409662] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:20,156 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:07:20,156 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:07:20,156 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109781894] [2021-12-16 01:07:20,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:20,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:07:20,156 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:20,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:07:20,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:07:20,157 INFO L87 Difference]: Start difference. First operand 11814 states and 18562 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:21,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:21,206 INFO L93 Difference]: Finished difference Result 26971 states and 43115 transitions. [2021-12-16 01:07:21,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:07:21,206 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-16 01:07:21,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:21,258 INFO L225 Difference]: With dead ends: 26971 [2021-12-16 01:07:21,258 INFO L226 Difference]: Without dead ends: 15170 [2021-12-16 01:07:21,288 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-16 01:07:21,289 INFO L933 BasicCegarLoop]: 306 mSDtfsCounter, 646 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-16 01:07:21,289 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [659 Valid, 714 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-16 01:07:21,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15170 states. [2021-12-16 01:07:21,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15170 to 11814. [2021-12-16 01:07:21,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11814 states, 10506 states have (on average 1.5229392727964972) internal successors, (16000), 10572 states have internal predecessors, (16000), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-16 01:07:21,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11814 states to 11814 states and 18497 transitions. [2021-12-16 01:07:21,828 INFO L78 Accepts]: Start accepts. Automaton has 11814 states and 18497 transitions. Word has length 101 [2021-12-16 01:07:21,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:21,828 INFO L470 AbstractCegarLoop]: Abstraction has 11814 states and 18497 transitions. [2021-12-16 01:07:21,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:21,829 INFO L276 IsEmpty]: Start isEmpty. Operand 11814 states and 18497 transitions. [2021-12-16 01:07:21,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 01:07:21,836 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:21,836 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] [2021-12-16 01:07:21,837 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 01:07:21,837 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:21,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:21,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1055624320, now seen corresponding path program 1 times [2021-12-16 01:07:21,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:21,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925528496] [2021-12-16 01:07:21,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:21,838 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:21,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:21,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:21,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:21,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:21,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:21,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:21,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:21,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:21,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:21,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:21,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:21,913 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-16 01:07:21,913 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:21,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925528496] [2021-12-16 01:07:21,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925528496] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:21,913 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:07:21,913 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:07:21,914 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239942149] [2021-12-16 01:07:21,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:21,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:07:21,914 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:21,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:07:21,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:07:21,915 INFO L87 Difference]: Start difference. First operand 11814 states and 18497 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:22,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:22,964 INFO L93 Difference]: Finished difference Result 26905 states and 42788 transitions. [2021-12-16 01:07:22,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:07:22,965 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-16 01:07:22,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:23,027 INFO L225 Difference]: With dead ends: 26905 [2021-12-16 01:07:23,028 INFO L226 Difference]: Without dead ends: 15104 [2021-12-16 01:07:23,051 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-16 01:07:23,052 INFO L933 BasicCegarLoop]: 302 mSDtfsCounter, 644 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-16 01:07:23,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [657 Valid, 710 Invalid, 714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-16 01:07:23,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15104 states. [2021-12-16 01:07:23,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15104 to 11814. [2021-12-16 01:07:23,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11814 states, 10506 states have (on average 1.5167523320007614) internal successors, (15935), 10572 states have internal predecessors, (15935), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-16 01:07:23,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11814 states to 11814 states and 18432 transitions. [2021-12-16 01:07:23,615 INFO L78 Accepts]: Start accepts. Automaton has 11814 states and 18432 transitions. Word has length 101 [2021-12-16 01:07:23,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:23,615 INFO L470 AbstractCegarLoop]: Abstraction has 11814 states and 18432 transitions. [2021-12-16 01:07:23,615 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:23,615 INFO L276 IsEmpty]: Start isEmpty. Operand 11814 states and 18432 transitions. [2021-12-16 01:07:23,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 01:07:23,622 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:23,622 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] [2021-12-16 01:07:23,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 01:07:23,623 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:23,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:23,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1028558718, now seen corresponding path program 1 times [2021-12-16 01:07:23,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:23,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955030047] [2021-12-16 01:07:23,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:23,624 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:23,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:23,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:23,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:23,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:23,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:23,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:23,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:23,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:23,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:23,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:23,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:23,686 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-16 01:07:23,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:23,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955030047] [2021-12-16 01:07:23,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955030047] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:23,686 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:07:23,686 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:07:23,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263898090] [2021-12-16 01:07:23,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:23,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:07:23,687 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:23,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:07:23,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:07:23,688 INFO L87 Difference]: Start difference. First operand 11814 states and 18432 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:24,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:24,679 INFO L93 Difference]: Finished difference Result 26839 states and 42461 transitions. [2021-12-16 01:07:24,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:07:24,679 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-16 01:07:24,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:24,719 INFO L225 Difference]: With dead ends: 26839 [2021-12-16 01:07:24,719 INFO L226 Difference]: Without dead ends: 15038 [2021-12-16 01:07:24,734 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-16 01:07:24,735 INFO L933 BasicCegarLoop]: 298 mSDtfsCounter, 559 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 819 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 01:07:24,735 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [572 Valid, 819 Invalid, 757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 680 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 01:07:24,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15038 states. [2021-12-16 01:07:25,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15038 to 11814. [2021-12-16 01:07:25,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11814 states, 10506 states have (on average 1.5105653912050256) internal successors, (15870), 10572 states have internal predecessors, (15870), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-16 01:07:25,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11814 states to 11814 states and 18367 transitions. [2021-12-16 01:07:25,186 INFO L78 Accepts]: Start accepts. Automaton has 11814 states and 18367 transitions. Word has length 101 [2021-12-16 01:07:25,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:25,186 INFO L470 AbstractCegarLoop]: Abstraction has 11814 states and 18367 transitions. [2021-12-16 01:07:25,186 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:25,186 INFO L276 IsEmpty]: Start isEmpty. Operand 11814 states and 18367 transitions. [2021-12-16 01:07:25,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 01:07:25,195 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:25,195 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] [2021-12-16 01:07:25,196 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-16 01:07:25,196 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:25,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:25,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1189071680, now seen corresponding path program 1 times [2021-12-16 01:07:25,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:25,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109980061] [2021-12-16 01:07:25,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:25,197 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:25,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:25,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:25,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:25,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:25,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:25,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:25,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:25,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:25,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:25,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:25,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:25,278 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-16 01:07:25,279 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:25,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109980061] [2021-12-16 01:07:25,279 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109980061] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:25,279 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:07:25,279 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:07:25,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329239984] [2021-12-16 01:07:25,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:25,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:07:25,280 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:25,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:07:25,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:07:25,281 INFO L87 Difference]: Start difference. First operand 11814 states and 18367 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:27,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:27,517 INFO L93 Difference]: Finished difference Result 42099 states and 65888 transitions. [2021-12-16 01:07:27,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:07:27,518 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-16 01:07:27,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:27,646 INFO L225 Difference]: With dead ends: 42099 [2021-12-16 01:07:27,646 INFO L226 Difference]: Without dead ends: 30298 [2021-12-16 01:07:27,692 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-16 01:07:27,693 INFO L933 BasicCegarLoop]: 475 mSDtfsCounter, 746 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 1401 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 764 SdHoareTripleChecker+Valid, 1571 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-16 01:07:27,693 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [764 Valid, 1571 Invalid, 1476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1401 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-16 01:07:27,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30298 states. [2021-12-16 01:07:28,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30298 to 23538. [2021-12-16 01:07:28,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23538 states, 21014 states have (on average 1.5086133054154374) internal successors, (31702), 21144 states have internal predecessors, (31702), 1621 states have call successors, (1621), 775 states have call predecessors, (1621), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2021-12-16 01:07:28,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23538 states to 23538 states and 37257 transitions. [2021-12-16 01:07:28,775 INFO L78 Accepts]: Start accepts. Automaton has 23538 states and 37257 transitions. Word has length 101 [2021-12-16 01:07:28,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:28,775 INFO L470 AbstractCegarLoop]: Abstraction has 23538 states and 37257 transitions. [2021-12-16 01:07:28,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-16 01:07:28,776 INFO L276 IsEmpty]: Start isEmpty. Operand 23538 states and 37257 transitions. [2021-12-16 01:07:28,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 01:07:28,795 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:28,795 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] [2021-12-16 01:07:28,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-16 01:07:28,796 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:28,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:28,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1371791166, now seen corresponding path program 1 times [2021-12-16 01:07:28,796 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:28,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605914364] [2021-12-16 01:07:28,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:28,797 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:28,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:28,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:28,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:28,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:28,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:28,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:28,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:28,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:28,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:28,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:28,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:28,864 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-16 01:07:28,864 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:28,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605914364] [2021-12-16 01:07:28,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605914364] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:28,865 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:07:28,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 01:07:28,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304494321] [2021-12-16 01:07:28,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:28,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 01:07:28,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:28,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 01:07:28,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 01:07:28,866 INFO L87 Difference]: Start difference. First operand 23538 states and 37257 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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-16 01:07:31,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:31,304 INFO L93 Difference]: Finished difference Result 67208 states and 105783 transitions. [2021-12-16 01:07:31,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 01:07:31,305 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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 101 [2021-12-16 01:07:31,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:31,464 INFO L225 Difference]: With dead ends: 67208 [2021-12-16 01:07:31,464 INFO L226 Difference]: Without dead ends: 43684 [2021-12-16 01:07:31,532 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-16 01:07:31,533 INFO L933 BasicCegarLoop]: 612 mSDtfsCounter, 965 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 1155 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 996 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 01:07:31,534 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [996 Valid, 1286 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1155 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 01:07:31,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43684 states. [2021-12-16 01:07:32,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43684 to 35071. [2021-12-16 01:07:32,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35071 states, 31246 states have (on average 1.4959034756448826) internal successors, (46741), 31505 states have internal predecessors, (46741), 2468 states have call successors, (2468), 1165 states have call predecessors, (2468), 1356 states have return successors, (5511), 2528 states have call predecessors, (5511), 2466 states have call successors, (5511) [2021-12-16 01:07:33,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35071 states to 35071 states and 54720 transitions. [2021-12-16 01:07:33,285 INFO L78 Accepts]: Start accepts. Automaton has 35071 states and 54720 transitions. Word has length 101 [2021-12-16 01:07:33,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:33,286 INFO L470 AbstractCegarLoop]: Abstraction has 35071 states and 54720 transitions. [2021-12-16 01:07:33,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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-16 01:07:33,286 INFO L276 IsEmpty]: Start isEmpty. Operand 35071 states and 54720 transitions. [2021-12-16 01:07:33,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-16 01:07:33,356 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:33,357 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] [2021-12-16 01:07:33,357 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-16 01:07:33,357 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:33,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:33,357 INFO L85 PathProgramCache]: Analyzing trace with hash -205080089, now seen corresponding path program 1 times [2021-12-16 01:07:33,358 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:33,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180159603] [2021-12-16 01:07:33,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:33,358 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:33,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:33,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:33,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:33,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:33,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:33,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:33,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:33,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:33,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:33,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:33,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:33,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-16 01:07:33,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:33,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:07:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:33,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-16 01:07:33,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:33,454 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-16 01:07:33,454 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:33,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180159603] [2021-12-16 01:07:33,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180159603] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:07:33,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746270502] [2021-12-16 01:07:33,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:33,455 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:07:33,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:07:33,456 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-16 01:07:33,457 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-16 01:07:33,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:33,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:07:33,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:07:33,937 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-16 01:07:33,937 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:07:33,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [746270502] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:33,938 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:07:33,938 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-16 01:07:33,938 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079579365] [2021-12-16 01:07:33,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:33,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:07:33,939 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:33,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:07:33,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:07:33,939 INFO L87 Difference]: Start difference. First operand 35071 states and 54720 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 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-16 01:07:36,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:36,246 INFO L93 Difference]: Finished difference Result 104214 states and 163732 transitions. [2021-12-16 01:07:36,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:07:36,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 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 164 [2021-12-16 01:07:36,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:36,468 INFO L225 Difference]: With dead ends: 104214 [2021-12-16 01:07:36,468 INFO L226 Difference]: Without dead ends: 69157 [2021-12-16 01:07:36,544 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 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-16 01:07:36,544 INFO L933 BasicCegarLoop]: 327 mSDtfsCounter, 258 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 612 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-16 01:07:36,544 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [258 Valid, 612 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:07:36,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69157 states. [2021-12-16 01:07:39,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69157 to 68765. [2021-12-16 01:07:39,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68765 states, 61316 states have (on average 1.4958249070389458) internal successors, (91718), 61832 states have internal predecessors, (91718), 4736 states have call successors, (4736), 2329 states have call predecessors, (4736), 2712 states have return successors, (10697), 4731 states have call predecessors, (10697), 4734 states have call successors, (10697) [2021-12-16 01:07:39,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68765 states to 68765 states and 107151 transitions. [2021-12-16 01:07:39,629 INFO L78 Accepts]: Start accepts. Automaton has 68765 states and 107151 transitions. Word has length 164 [2021-12-16 01:07:39,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:39,630 INFO L470 AbstractCegarLoop]: Abstraction has 68765 states and 107151 transitions. [2021-12-16 01:07:39,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 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-16 01:07:39,630 INFO L276 IsEmpty]: Start isEmpty. Operand 68765 states and 107151 transitions. [2021-12-16 01:07:39,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-16 01:07:39,727 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:39,727 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] [2021-12-16 01:07:39,744 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-16 01:07:39,943 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-16 01:07:39,944 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:39,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:39,944 INFO L85 PathProgramCache]: Analyzing trace with hash 539320583, now seen corresponding path program 1 times [2021-12-16 01:07:39,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:39,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732872483] [2021-12-16 01:07:39,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:39,944 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:39,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:39,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:39,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:39,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:39,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:39,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:39,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:40,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:40,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:40,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:40,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:40,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-16 01:07:40,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:40,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:07:40,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:40,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-16 01:07:40,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:40,049 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-16 01:07:40,049 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:40,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732872483] [2021-12-16 01:07:40,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732872483] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:07:40,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794271272] [2021-12-16 01:07:40,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:40,049 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:07:40,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:07:40,050 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-16 01:07:40,051 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-16 01:07:40,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:40,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:07:40,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:07:40,355 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-16 01:07:40,356 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:07:40,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794271272] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:40,356 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:07:40,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-16 01:07:40,358 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329552266] [2021-12-16 01:07:40,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:40,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:07:40,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:40,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:07:40,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:07:40,359 INFO L87 Difference]: Start difference. First operand 68765 states and 107151 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 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-16 01:07:44,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:07:44,876 INFO L93 Difference]: Finished difference Result 204326 states and 320577 transitions. [2021-12-16 01:07:44,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:07:44,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 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 164 [2021-12-16 01:07:44,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:07:45,561 INFO L225 Difference]: With dead ends: 204326 [2021-12-16 01:07:45,561 INFO L226 Difference]: Without dead ends: 135575 [2021-12-16 01:07:45,711 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 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-16 01:07:45,712 INFO L933 BasicCegarLoop]: 327 mSDtfsCounter, 264 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 612 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-16 01:07:45,712 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [264 Valid, 612 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:07:45,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135575 states. [2021-12-16 01:07:51,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135575 to 134795. [2021-12-16 01:07:51,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134795 states, 120292 states have (on average 1.4957436903534733) internal successors, (179926), 121322 states have internal predecessors, (179926), 9078 states have call successors, (9078), 4657 states have call predecessors, (9078), 5424 states have return successors, (20875), 8943 states have call predecessors, (20875), 9076 states have call successors, (20875) [2021-12-16 01:07:51,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134795 states to 134795 states and 209879 transitions. [2021-12-16 01:07:51,830 INFO L78 Accepts]: Start accepts. Automaton has 134795 states and 209879 transitions. Word has length 164 [2021-12-16 01:07:51,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:07:51,831 INFO L470 AbstractCegarLoop]: Abstraction has 134795 states and 209879 transitions. [2021-12-16 01:07:51,831 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 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-16 01:07:51,831 INFO L276 IsEmpty]: Start isEmpty. Operand 134795 states and 209879 transitions. [2021-12-16 01:07:52,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-16 01:07:52,034 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:07:52,035 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] [2021-12-16 01:07:52,055 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-16 01:07:52,246 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-16 01:07:52,247 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:07:52,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:07:52,247 INFO L85 PathProgramCache]: Analyzing trace with hash -613273561, now seen corresponding path program 1 times [2021-12-16 01:07:52,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:07:52,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561247733] [2021-12-16 01:07:52,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:52,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:07:52,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:52,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:07:52,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:52,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 01:07:52,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:52,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 01:07:52,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:52,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 01:07:52,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:52,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 01:07:52,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:52,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-16 01:07:52,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:52,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:07:52,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:52,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-16 01:07:52,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:52,353 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-16 01:07:52,353 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:07:52,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561247733] [2021-12-16 01:07:52,353 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561247733] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:07:52,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723981486] [2021-12-16 01:07:52,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:07:52,354 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:07:52,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:07:52,364 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-16 01:07:52,365 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-16 01:07:52,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:07:52,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:07:52,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:07:52,712 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-16 01:07:52,712 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:07:52,712 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723981486] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:07:52,712 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:07:52,712 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-16 01:07:52,713 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190386307] [2021-12-16 01:07:52,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:07:52,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:07:52,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:07:52,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:07:52,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:07:52,714 INFO L87 Difference]: Start difference. First operand 134795 states and 209879 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 2 states have internal predecessors, (133), 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)