./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.08.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.08.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 19daebdfafed51668fa57cd9e9dbb1892c2070de71da48d425d8df389215d260 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 15:39:44,180 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 15:39:44,188 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 15:39:44,218 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 15:39:44,219 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 15:39:44,220 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 15:39:44,220 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 15:39:44,222 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 15:39:44,223 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 15:39:44,223 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 15:39:44,224 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 15:39:44,225 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 15:39:44,225 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 15:39:44,226 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 15:39:44,227 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 15:39:44,228 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 15:39:44,228 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 15:39:44,229 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 15:39:44,230 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 15:39:44,231 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 15:39:44,232 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 15:39:44,233 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 15:39:44,234 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 15:39:44,234 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 15:39:44,236 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 15:39:44,244 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 15:39:44,244 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 15:39:44,245 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 15:39:44,245 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 15:39:44,246 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 15:39:44,246 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 15:39:44,246 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 15:39:44,247 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 15:39:44,247 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 15:39:44,248 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 15:39:44,248 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 15:39:44,248 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 15:39:44,248 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 15:39:44,249 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 15:39:44,249 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 15:39:44,252 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 15:39:44,253 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 15:39:44,265 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 15:39:44,269 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 15:39:44,269 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 15:39:44,269 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 15:39:44,270 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 15:39:44,270 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 15:39:44,271 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 15:39:44,271 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 15:39:44,271 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 15:39:44,271 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 15:39:44,272 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 15:39:44,272 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 15:39:44,272 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 15:39:44,272 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 15:39:44,272 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 15:39:44,272 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 15:39:44,272 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 15:39:44,273 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 15:39:44,273 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 15:39:44,273 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 15:39:44,273 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 15:39:44,273 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 15:39:44,273 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 15:39:44,274 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 15:39:44,274 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 15:39:44,274 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 15:39:44,274 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 15:39:44,274 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 15:39:44,274 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 15:39:44,274 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 15:39:44,275 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 15:39:44,275 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 15:39:44,275 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 15:39:44,275 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 15:39:44,275 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 -> 19daebdfafed51668fa57cd9e9dbb1892c2070de71da48d425d8df389215d260 [2021-12-17 15:39:44,458 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 15:39:44,474 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 15:39:44,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 15:39:44,477 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 15:39:44,477 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 15:39:44,478 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.08.cil-2.c [2021-12-17 15:39:44,528 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4386ff93e/61ea34ad1c8b42d899cfc8501fb4f024/FLAG7cb25e4c1 [2021-12-17 15:39:44,912 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 15:39:44,915 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.08.cil-2.c [2021-12-17 15:39:44,928 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4386ff93e/61ea34ad1c8b42d899cfc8501fb4f024/FLAG7cb25e4c1 [2021-12-17 15:39:44,936 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4386ff93e/61ea34ad1c8b42d899cfc8501fb4f024 [2021-12-17 15:39:44,938 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 15:39:44,939 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 15:39:44,940 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 15:39:44,940 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 15:39:44,942 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 15:39:44,943 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:39:44" (1/1) ... [2021-12-17 15:39:44,943 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70784d4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:44, skipping insertion in model container [2021-12-17 15:39:44,944 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:39:44" (1/1) ... [2021-12-17 15:39:44,948 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 15:39:44,984 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 15:39:45,096 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.08.cil-2.c[671,684] [2021-12-17 15:39:45,152 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 15:39:45,159 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 15:39:45,166 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.08.cil-2.c[671,684] [2021-12-17 15:39:45,209 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 15:39:45,221 INFO L208 MainTranslator]: Completed translation [2021-12-17 15:39:45,221 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:45 WrapperNode [2021-12-17 15:39:45,221 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 15:39:45,222 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 15:39:45,222 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 15:39:45,222 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 15:39:45,227 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:45" (1/1) ... [2021-12-17 15:39:45,234 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:45" (1/1) ... [2021-12-17 15:39:45,267 INFO L137 Inliner]: procedures = 44, calls = 56, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 626 [2021-12-17 15:39:45,268 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 15:39:45,268 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 15:39:45,269 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 15:39:45,269 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 15:39:45,274 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:45" (1/1) ... [2021-12-17 15:39:45,274 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:45" (1/1) ... [2021-12-17 15:39:45,277 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:45" (1/1) ... [2021-12-17 15:39:45,277 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:45" (1/1) ... [2021-12-17 15:39:45,283 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:45" (1/1) ... [2021-12-17 15:39:45,290 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:45" (1/1) ... [2021-12-17 15:39:45,292 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:45" (1/1) ... [2021-12-17 15:39:45,295 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 15:39:45,305 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 15:39:45,305 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 15:39:45,305 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 15:39:45,306 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:45" (1/1) ... [2021-12-17 15:39:45,318 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 15:39:45,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 15:39:45,339 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-17 15:39:45,357 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-17 15:39:45,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 15:39:45,366 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-17 15:39:45,367 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-17 15:39:45,367 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 15:39:45,367 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 15:39:45,367 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 15:39:45,367 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 15:39:45,367 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 15:39:45,368 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 15:39:45,368 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 15:39:45,368 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 15:39:45,368 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 15:39:45,368 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 15:39:45,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 15:39:45,368 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 15:39:45,368 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 15:39:45,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 15:39:45,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 15:39:45,430 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 15:39:45,432 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 15:39:45,807 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 15:39:45,813 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 15:39:45,814 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-12-17 15:39:45,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:39:45 BoogieIcfgContainer [2021-12-17 15:39:45,815 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 15:39:45,817 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 15:39:45,817 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 15:39:45,819 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 15:39:45,819 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 03:39:44" (1/3) ... [2021-12-17 15:39:45,820 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@530ab1f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:39:45, skipping insertion in model container [2021-12-17 15:39:45,820 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:39:45" (2/3) ... [2021-12-17 15:39:45,820 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@530ab1f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:39:45, skipping insertion in model container [2021-12-17 15:39:45,820 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:39:45" (3/3) ... [2021-12-17 15:39:45,821 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.08.cil-2.c [2021-12-17 15:39:45,824 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 15:39:45,825 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 15:39:45,867 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 15:39:45,871 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-17 15:39:45,871 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-17 15:39:45,890 INFO L276 IsEmpty]: Start isEmpty. Operand has 290 states, 257 states have (on average 1.6536964980544746) internal successors, (425), 261 states have internal predecessors, (425), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-17 15:39:45,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:39:45,900 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:39:45,900 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:39:45,901 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:39:45,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:39:45,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1719211472, now seen corresponding path program 1 times [2021-12-17 15:39:45,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:39:45,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301922797] [2021-12-17 15:39:45,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:39:45,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:39:46,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:46,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:39:46,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:46,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:39:46,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:46,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:39:46,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:46,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:39:46,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:46,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:39:46,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:46,329 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-17 15:39:46,330 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:39:46,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301922797] [2021-12-17 15:39:46,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301922797] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:39:46,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:39:46,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 15:39:46,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623539103] [2021-12-17 15:39:46,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:39:46,339 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 15:39:46,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:39:46,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 15:39:46,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 15:39:46,359 INFO L87 Difference]: Start difference. First operand has 290 states, 257 states have (on average 1.6536964980544746) internal successors, (425), 261 states have internal predecessors, (425), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 15:39:47,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:39:47,187 INFO L93 Difference]: Finished difference Result 666 states and 1098 transitions. [2021-12-17 15:39:47,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 15:39:47,189 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-17 15:39:47,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:39:47,199 INFO L225 Difference]: With dead ends: 666 [2021-12-17 15:39:47,199 INFO L226 Difference]: Without dead ends: 382 [2021-12-17 15:39:47,203 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:39:47,217 INFO L933 BasicCegarLoop]: 488 mSDtfsCounter, 744 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 764 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 15:39:47,218 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [764 Valid, 815 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 15:39:47,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2021-12-17 15:39:47,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 284. [2021-12-17 15:39:47,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 253 states have (on average 1.565217391304348) internal successors, (396), 255 states have internal predecessors, (396), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-12-17 15:39:47,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 442 transitions. [2021-12-17 15:39:47,293 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 442 transitions. Word has length 134 [2021-12-17 15:39:47,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:39:47,294 INFO L470 AbstractCegarLoop]: Abstraction has 284 states and 442 transitions. [2021-12-17 15:39:47,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 15:39:47,295 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 442 transitions. [2021-12-17 15:39:47,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:39:47,307 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:39:47,307 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:39:47,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 15:39:47,308 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:39:47,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:39:47,309 INFO L85 PathProgramCache]: Analyzing trace with hash 857377870, now seen corresponding path program 1 times [2021-12-17 15:39:47,309 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:39:47,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256687447] [2021-12-17 15:39:47,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:39:47,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:39:47,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:47,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:39:47,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:47,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:39:47,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:47,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:39:47,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:47,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:39:47,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:47,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:39:47,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:47,466 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-17 15:39:47,466 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:39:47,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256687447] [2021-12-17 15:39:47,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256687447] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:39:47,467 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:39:47,467 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 15:39:47,467 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167838861] [2021-12-17 15:39:47,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:39:47,468 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 15:39:47,468 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:39:47,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 15:39:47,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 15:39:47,469 INFO L87 Difference]: Start difference. First operand 284 states and 442 transitions. Second operand has 6 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 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-17 15:39:48,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:39:48,860 INFO L93 Difference]: Finished difference Result 1026 states and 1633 transitions. [2021-12-17 15:39:48,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 15:39:48,861 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 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 134 [2021-12-17 15:39:48,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:39:48,866 INFO L225 Difference]: With dead ends: 1026 [2021-12-17 15:39:48,866 INFO L226 Difference]: Without dead ends: 758 [2021-12-17 15:39:48,867 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-17 15:39:48,868 INFO L933 BasicCegarLoop]: 520 mSDtfsCounter, 1109 mSDsluCounter, 780 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 1300 SdHoareTripleChecker+Invalid, 1493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-17 15:39:48,868 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1124 Valid, 1300 Invalid, 1493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-17 15:39:48,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 758 states. [2021-12-17 15:39:48,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 758 to 561. [2021-12-17 15:39:48,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 506 states have (on average 1.5770750988142292) internal successors, (798), 509 states have internal predecessors, (798), 41 states have call successors, (41), 13 states have call predecessors, (41), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2021-12-17 15:39:48,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 881 transitions. [2021-12-17 15:39:48,911 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 881 transitions. Word has length 134 [2021-12-17 15:39:48,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:39:48,913 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 881 transitions. [2021-12-17 15:39:48,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 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-17 15:39:48,913 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 881 transitions. [2021-12-17 15:39:48,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:39:48,914 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:39:48,915 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:39:48,915 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 15:39:48,915 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:39:48,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:39:48,916 INFO L85 PathProgramCache]: Analyzing trace with hash -504624566, now seen corresponding path program 1 times [2021-12-17 15:39:48,916 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:39:48,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289801819] [2021-12-17 15:39:48,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:39:48,917 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:39:48,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:48,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:39:48,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:48,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:39:48,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:49,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:39:49,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:49,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:39:49,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:49,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:39:49,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:49,035 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-17 15:39:49,035 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:39:49,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289801819] [2021-12-17 15:39:49,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289801819] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:39:49,035 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:39:49,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:39:49,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540383277] [2021-12-17 15:39:49,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:39:49,036 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:39:49,036 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:39:49,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:39:49,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:39:49,037 INFO L87 Difference]: Start difference. First operand 561 states and 881 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:39:49,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:39:49,981 INFO L93 Difference]: Finished difference Result 1315 states and 2098 transitions. [2021-12-17 15:39:49,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 15:39:49,981 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 134 [2021-12-17 15:39:49,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:39:49,985 INFO L225 Difference]: With dead ends: 1315 [2021-12-17 15:39:49,985 INFO L226 Difference]: Without dead ends: 770 [2021-12-17 15:39:49,986 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-17 15:39:49,987 INFO L933 BasicCegarLoop]: 471 mSDtfsCounter, 803 mSDsluCounter, 713 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 819 SdHoareTripleChecker+Valid, 1184 SdHoareTripleChecker+Invalid, 1157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 15:39:49,987 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [819 Valid, 1184 Invalid, 1157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1083 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 15:39:49,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2021-12-17 15:39:50,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 561. [2021-12-17 15:39:50,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 506 states have (on average 1.5731225296442688) internal successors, (796), 509 states have internal predecessors, (796), 41 states have call successors, (41), 13 states have call predecessors, (41), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2021-12-17 15:39:50,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 879 transitions. [2021-12-17 15:39:50,013 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 879 transitions. Word has length 134 [2021-12-17 15:39:50,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:39:50,014 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 879 transitions. [2021-12-17 15:39:50,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:39:50,014 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 879 transitions. [2021-12-17 15:39:50,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:39:50,015 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:39:50,015 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:39:50,016 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 15:39:50,016 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:39:50,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:39:50,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1424307660, now seen corresponding path program 1 times [2021-12-17 15:39:50,016 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:39:50,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025605237] [2021-12-17 15:39:50,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:39:50,017 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:39:50,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:50,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:39:50,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:50,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:39:50,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:50,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:39:50,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:50,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:39:50,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:50,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:39:50,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:50,109 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-17 15:39:50,109 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:39:50,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025605237] [2021-12-17 15:39:50,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025605237] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:39:50,110 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:39:50,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:39:50,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410297404] [2021-12-17 15:39:50,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:39:50,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:39:50,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:39:50,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:39:50,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:39:50,112 INFO L87 Difference]: Start difference. First operand 561 states and 879 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:39:51,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:39:51,746 INFO L93 Difference]: Finished difference Result 1685 states and 2677 transitions. [2021-12-17 15:39:51,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:39:51,747 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 134 [2021-12-17 15:39:51,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:39:51,751 INFO L225 Difference]: With dead ends: 1685 [2021-12-17 15:39:51,751 INFO L226 Difference]: Without dead ends: 1140 [2021-12-17 15:39:51,752 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-17 15:39:51,753 INFO L933 BasicCegarLoop]: 563 mSDtfsCounter, 1186 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 1941 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 1599 SdHoareTripleChecker+Invalid, 2040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-17 15:39:51,754 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1201 Valid, 1599 Invalid, 2040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1941 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-17 15:39:51,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2021-12-17 15:39:51,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 819. [2021-12-17 15:39:51,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 819 states, 740 states have (on average 1.5662162162162163) internal successors, (1159), 744 states have internal predecessors, (1159), 58 states have call successors, (58), 19 states have call predecessors, (58), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2021-12-17 15:39:51,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 819 states and 1278 transitions. [2021-12-17 15:39:51,785 INFO L78 Accepts]: Start accepts. Automaton has 819 states and 1278 transitions. Word has length 134 [2021-12-17 15:39:51,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:39:51,786 INFO L470 AbstractCegarLoop]: Abstraction has 819 states and 1278 transitions. [2021-12-17 15:39:51,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:39:51,786 INFO L276 IsEmpty]: Start isEmpty. Operand 819 states and 1278 transitions. [2021-12-17 15:39:51,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:39:51,787 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:39:51,787 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:39:51,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 15:39:51,788 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:39:51,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:39:51,788 INFO L85 PathProgramCache]: Analyzing trace with hash -868773366, now seen corresponding path program 1 times [2021-12-17 15:39:51,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:39:51,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745438265] [2021-12-17 15:39:51,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:39:51,789 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:39:51,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:51,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:39:51,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:51,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:39:51,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:51,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:39:51,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:51,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:39:51,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:51,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:39:51,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:51,887 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-17 15:39:51,887 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:39:51,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745438265] [2021-12-17 15:39:51,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745438265] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:39:51,888 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:39:51,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:39:51,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101457631] [2021-12-17 15:39:51,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:39:51,890 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:39:51,890 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:39:51,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:39:51,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:39:51,891 INFO L87 Difference]: Start difference. First operand 819 states and 1278 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:39:53,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:39:53,601 INFO L93 Difference]: Finished difference Result 2659 states and 4216 transitions. [2021-12-17 15:39:53,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:39:53,602 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 134 [2021-12-17 15:39:53,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:39:53,610 INFO L225 Difference]: With dead ends: 2659 [2021-12-17 15:39:53,610 INFO L226 Difference]: Without dead ends: 1856 [2021-12-17 15:39:53,612 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-17 15:39:53,615 INFO L933 BasicCegarLoop]: 731 mSDtfsCounter, 1112 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 2161 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1127 SdHoareTripleChecker+Valid, 2225 SdHoareTripleChecker+Invalid, 2238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 15:39:53,615 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1127 Valid, 2225 Invalid, 2238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 2161 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 15:39:53,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1856 states. [2021-12-17 15:39:53,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1856 to 1337. [2021-12-17 15:39:53,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1337 states, 1210 states have (on average 1.5603305785123966) internal successors, (1888), 1216 states have internal predecessors, (1888), 92 states have call successors, (92), 31 states have call predecessors, (92), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2021-12-17 15:39:53,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1337 states to 1337 states and 2083 transitions. [2021-12-17 15:39:53,675 INFO L78 Accepts]: Start accepts. Automaton has 1337 states and 2083 transitions. Word has length 134 [2021-12-17 15:39:53,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:39:53,676 INFO L470 AbstractCegarLoop]: Abstraction has 1337 states and 2083 transitions. [2021-12-17 15:39:53,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:39:53,676 INFO L276 IsEmpty]: Start isEmpty. Operand 1337 states and 2083 transitions. [2021-12-17 15:39:53,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:39:53,678 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:39:53,678 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:39:53,678 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 15:39:53,678 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:39:53,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:39:53,679 INFO L85 PathProgramCache]: Analyzing trace with hash 858371596, now seen corresponding path program 1 times [2021-12-17 15:39:53,679 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:39:53,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726546656] [2021-12-17 15:39:53,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:39:53,679 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:39:53,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:53,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:39:53,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:53,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:39:53,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:53,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:39:53,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:53,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:39:53,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:53,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:39:53,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:53,783 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-17 15:39:53,783 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:39:53,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726546656] [2021-12-17 15:39:53,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726546656] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:39:53,783 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:39:53,783 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:39:53,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73007653] [2021-12-17 15:39:53,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:39:53,784 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:39:53,784 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:39:53,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:39:53,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:39:53,785 INFO L87 Difference]: Start difference. First operand 1337 states and 2083 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:39:55,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:39:55,496 INFO L93 Difference]: Finished difference Result 4539 states and 7173 transitions. [2021-12-17 15:39:55,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:39:55,502 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 134 [2021-12-17 15:39:55,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:39:55,513 INFO L225 Difference]: With dead ends: 4539 [2021-12-17 15:39:55,513 INFO L226 Difference]: Without dead ends: 3218 [2021-12-17 15:39:55,516 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-17 15:39:55,516 INFO L933 BasicCegarLoop]: 725 mSDtfsCounter, 1105 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 2157 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1120 SdHoareTripleChecker+Valid, 2219 SdHoareTripleChecker+Invalid, 2234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 15:39:55,516 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1120 Valid, 2219 Invalid, 2234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 2157 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 15:39:55,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3218 states. [2021-12-17 15:39:55,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3218 to 2375. [2021-12-17 15:39:55,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2375 states, 2152 states have (on average 1.5557620817843867) internal successors, (3348), 2162 states have internal predecessors, (3348), 160 states have call successors, (160), 55 states have call predecessors, (160), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2021-12-17 15:39:55,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2375 states to 2375 states and 3701 transitions. [2021-12-17 15:39:55,611 INFO L78 Accepts]: Start accepts. Automaton has 2375 states and 3701 transitions. Word has length 134 [2021-12-17 15:39:55,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:39:55,612 INFO L470 AbstractCegarLoop]: Abstraction has 2375 states and 3701 transitions. [2021-12-17 15:39:55,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:39:55,612 INFO L276 IsEmpty]: Start isEmpty. Operand 2375 states and 3701 transitions. [2021-12-17 15:39:55,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:39:55,613 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:39:55,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-17 15:39:55,614 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 15:39:55,614 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:39:55,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:39:55,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1329727946, now seen corresponding path program 1 times [2021-12-17 15:39:55,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:39:55,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065643584] [2021-12-17 15:39:55,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:39:55,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:39:55,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:55,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:39:55,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:55,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:39:55,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:55,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:39:55,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:55,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:39:55,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:55,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:39:55,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:55,707 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-17 15:39:55,707 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:39:55,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065643584] [2021-12-17 15:39:55,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065643584] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:39:55,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:39:55,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:39:55,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130019227] [2021-12-17 15:39:55,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:39:55,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:39:55,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:39:55,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:39:55,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:39:55,709 INFO L87 Difference]: Start difference. First operand 2375 states and 3701 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:39:57,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:39:57,444 INFO L93 Difference]: Finished difference Result 8299 states and 13105 transitions. [2021-12-17 15:39:57,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:39:57,445 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 134 [2021-12-17 15:39:57,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:39:57,464 INFO L225 Difference]: With dead ends: 8299 [2021-12-17 15:39:57,464 INFO L226 Difference]: Without dead ends: 5940 [2021-12-17 15:39:57,469 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-17 15:39:57,471 INFO L933 BasicCegarLoop]: 721 mSDtfsCounter, 1101 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 2152 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 2215 SdHoareTripleChecker+Invalid, 2229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-17 15:39:57,471 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1116 Valid, 2215 Invalid, 2229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 2152 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-17 15:39:57,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5940 states. [2021-12-17 15:39:57,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5940 to 4457. [2021-12-17 15:39:57,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4457 states, 4042 states have (on average 1.5526966848095003) internal successors, (6276), 4060 states have internal predecessors, (6276), 296 states have call successors, (296), 103 states have call predecessors, (296), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2021-12-17 15:39:57,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4457 states to 4457 states and 6963 transitions. [2021-12-17 15:39:57,655 INFO L78 Accepts]: Start accepts. Automaton has 4457 states and 6963 transitions. Word has length 134 [2021-12-17 15:39:57,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:39:57,655 INFO L470 AbstractCegarLoop]: Abstraction has 4457 states and 6963 transitions. [2021-12-17 15:39:57,656 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:39:57,656 INFO L276 IsEmpty]: Start isEmpty. Operand 4457 states and 6963 transitions. [2021-12-17 15:39:57,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:39:57,658 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:39:57,658 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:39:57,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 15:39:57,658 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:39:57,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:39:57,659 INFO L85 PathProgramCache]: Analyzing trace with hash -317634996, now seen corresponding path program 1 times [2021-12-17 15:39:57,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:39:57,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705177343] [2021-12-17 15:39:57,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:39:57,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:39:57,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:57,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:39:57,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:57,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:39:57,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:57,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:39:57,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:57,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:39:57,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:57,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:39:57,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:39:57,745 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-17 15:39:57,746 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:39:57,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705177343] [2021-12-17 15:39:57,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705177343] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:39:57,746 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:39:57,746 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:39:57,746 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542736590] [2021-12-17 15:39:57,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:39:57,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:39:57,747 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:39:57,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:39:57,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:39:57,748 INFO L87 Difference]: Start difference. First operand 4457 states and 6963 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:39:59,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:39:59,688 INFO L93 Difference]: Finished difference Result 15819 states and 25029 transitions. [2021-12-17 15:39:59,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:39:59,690 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 134 [2021-12-17 15:39:59,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:39:59,738 INFO L225 Difference]: With dead ends: 15819 [2021-12-17 15:39:59,739 INFO L226 Difference]: Without dead ends: 11378 [2021-12-17 15:39:59,752 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-17 15:39:59,753 INFO L933 BasicCegarLoop]: 715 mSDtfsCounter, 1100 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 2144 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 2209 SdHoareTripleChecker+Invalid, 2224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 15:39:59,753 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1115 Valid, 2209 Invalid, 2224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2144 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 15:39:59,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11378 states. [2021-12-17 15:40:00,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11378 to 8635. [2021-12-17 15:40:00,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8635 states, 7836 states have (on average 1.5507912200102092) internal successors, (12152), 7870 states have internal predecessors, (12152), 568 states have call successors, (568), 199 states have call predecessors, (568), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2021-12-17 15:40:00,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8635 states to 8635 states and 13561 transitions. [2021-12-17 15:40:00,123 INFO L78 Accepts]: Start accepts. Automaton has 8635 states and 13561 transitions. Word has length 134 [2021-12-17 15:40:00,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:40:00,124 INFO L470 AbstractCegarLoop]: Abstraction has 8635 states and 13561 transitions. [2021-12-17 15:40:00,124 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:40:00,124 INFO L276 IsEmpty]: Start isEmpty. Operand 8635 states and 13561 transitions. [2021-12-17 15:40:00,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:40:00,129 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:40:00,129 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:40:00,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 15:40:00,129 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:40:00,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:40:00,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1845981578, now seen corresponding path program 1 times [2021-12-17 15:40:00,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:40:00,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212439520] [2021-12-17 15:40:00,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:40:00,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:40:00,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:00,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:40:00,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:00,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:40:00,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:00,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:40:00,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:00,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:40:00,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:00,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:40:00,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:00,225 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-17 15:40:00,225 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:40:00,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212439520] [2021-12-17 15:40:00,225 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212439520] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:40:00,225 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:40:00,225 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:40:00,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184475350] [2021-12-17 15:40:00,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:40:00,227 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:40:00,227 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:40:00,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:40:00,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:40:00,228 INFO L87 Difference]: Start difference. First operand 8635 states and 13561 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:40:02,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:40:02,556 INFO L93 Difference]: Finished difference Result 30827 states and 49007 transitions. [2021-12-17 15:40:02,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:40:02,557 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 134 [2021-12-17 15:40:02,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:40:02,636 INFO L225 Difference]: With dead ends: 30827 [2021-12-17 15:40:02,636 INFO L226 Difference]: Without dead ends: 22208 [2021-12-17 15:40:02,659 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-17 15:40:02,661 INFO L933 BasicCegarLoop]: 707 mSDtfsCounter, 1095 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 2124 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 2201 SdHoareTripleChecker+Invalid, 2205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-17 15:40:02,661 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1110 Valid, 2201 Invalid, 2205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 2124 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-17 15:40:02,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22208 states. [2021-12-17 15:40:03,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22208 to 17054. [2021-12-17 15:40:03,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17054 states, 15487 states have (on average 1.550590818105508) internal successors, (24014), 15553 states have internal predecessors, (24014), 1112 states have call successors, (1112), 391 states have call predecessors, (1112), 454 states have return successors, (1903), 1173 states have call predecessors, (1903), 1110 states have call successors, (1903) [2021-12-17 15:40:03,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17054 states to 17054 states and 27029 transitions. [2021-12-17 15:40:03,456 INFO L78 Accepts]: Start accepts. Automaton has 17054 states and 27029 transitions. Word has length 134 [2021-12-17 15:40:03,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:40:03,457 INFO L470 AbstractCegarLoop]: Abstraction has 17054 states and 27029 transitions. [2021-12-17 15:40:03,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:40:03,457 INFO L276 IsEmpty]: Start isEmpty. Operand 17054 states and 27029 transitions. [2021-12-17 15:40:03,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:40:03,465 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:40:03,465 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:40:03,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 15:40:03,466 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:40:03,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:40:03,466 INFO L85 PathProgramCache]: Analyzing trace with hash -127183800, now seen corresponding path program 1 times [2021-12-17 15:40:03,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:40:03,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440659190] [2021-12-17 15:40:03,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:40:03,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:40:03,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:03,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:40:03,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:03,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:40:03,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:03,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:40:03,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:03,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:40:03,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:03,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:40:03,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:03,557 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-17 15:40:03,558 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:40:03,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440659190] [2021-12-17 15:40:03,558 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440659190] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:40:03,558 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:40:03,558 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:40:03,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756227044] [2021-12-17 15:40:03,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:40:03,559 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:40:03,559 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:40:03,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:40:03,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:40:03,560 INFO L87 Difference]: Start difference. First operand 17054 states and 27029 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:40:07,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:40:07,314 INFO L93 Difference]: Finished difference Result 68654 states and 109471 transitions. [2021-12-17 15:40:07,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:40:07,316 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 134 [2021-12-17 15:40:07,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:40:07,601 INFO L225 Difference]: With dead ends: 68654 [2021-12-17 15:40:07,601 INFO L226 Difference]: Without dead ends: 51616 [2021-12-17 15:40:07,644 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 15:40:07,644 INFO L933 BasicCegarLoop]: 700 mSDtfsCounter, 1424 mSDsluCounter, 1486 mSDsCounter, 0 mSdLazyCounter, 2109 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1448 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 2195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 15:40:07,645 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1448 Valid, 2186 Invalid, 2195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2109 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 15:40:07,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51616 states. [2021-12-17 15:40:08,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51616 to 33761. [2021-12-17 15:40:08,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33761 states, 30722 states have (on average 1.5526332921033787) internal successors, (47700), 30852 states have internal predecessors, (47700), 2136 states have call successors, (2136), 775 states have call predecessors, (2136), 902 states have return successors, (4449), 2261 states have call predecessors, (4449), 2134 states have call successors, (4449) [2021-12-17 15:40:09,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33761 states to 33761 states and 54285 transitions. [2021-12-17 15:40:09,034 INFO L78 Accepts]: Start accepts. Automaton has 33761 states and 54285 transitions. Word has length 134 [2021-12-17 15:40:09,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:40:09,034 INFO L470 AbstractCegarLoop]: Abstraction has 33761 states and 54285 transitions. [2021-12-17 15:40:09,034 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:40:09,034 INFO L276 IsEmpty]: Start isEmpty. Operand 33761 states and 54285 transitions. [2021-12-17 15:40:09,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:40:09,050 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:40:09,050 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:40:09,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 15:40:09,051 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:40:09,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:40:09,052 INFO L85 PathProgramCache]: Analyzing trace with hash 2025923018, now seen corresponding path program 1 times [2021-12-17 15:40:09,052 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:40:09,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173854456] [2021-12-17 15:40:09,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:40:09,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:40:09,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:09,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:40:09,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:09,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:40:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:09,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:40:09,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:09,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:40:09,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:09,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:40:09,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:09,135 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-17 15:40:09,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:40:09,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173854456] [2021-12-17 15:40:09,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173854456] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:40:09,136 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:40:09,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:40:09,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384470160] [2021-12-17 15:40:09,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:40:09,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:40:09,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:40:09,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:40:09,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:40:09,137 INFO L87 Difference]: Start difference. First operand 33761 states and 54285 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:40:15,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:40:15,500 INFO L93 Difference]: Finished difference Result 134451 states and 217265 transitions. [2021-12-17 15:40:15,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:40:15,500 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 134 [2021-12-17 15:40:15,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:40:15,847 INFO L225 Difference]: With dead ends: 134451 [2021-12-17 15:40:15,848 INFO L226 Difference]: Without dead ends: 100706 [2021-12-17 15:40:15,938 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 15:40:15,939 INFO L933 BasicCegarLoop]: 656 mSDtfsCounter, 1239 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 2257 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1253 SdHoareTripleChecker+Valid, 1677 SdHoareTripleChecker+Invalid, 2370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-17 15:40:15,939 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1253 Valid, 1677 Invalid, 2370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 2257 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-17 15:40:16,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100706 states. [2021-12-17 15:40:19,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100706 to 65830. [2021-12-17 15:40:19,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65830 states, 59911 states have (on average 1.5494650398090501) internal successors, (92830), 60169 states have internal predecessors, (92830), 4120 states have call successors, (4120), 1543 states have call predecessors, (4120), 1798 states have return successors, (10935), 4373 states have call predecessors, (10935), 4118 states have call successors, (10935) [2021-12-17 15:40:19,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65830 states to 65830 states and 107885 transitions. [2021-12-17 15:40:19,749 INFO L78 Accepts]: Start accepts. Automaton has 65830 states and 107885 transitions. Word has length 134 [2021-12-17 15:40:19,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:40:19,749 INFO L470 AbstractCegarLoop]: Abstraction has 65830 states and 107885 transitions. [2021-12-17 15:40:19,749 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:40:19,750 INFO L276 IsEmpty]: Start isEmpty. Operand 65830 states and 107885 transitions. [2021-12-17 15:40:19,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:40:19,781 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:40:19,781 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:40:19,781 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 15:40:19,782 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:40:19,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:40:19,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1402641416, now seen corresponding path program 1 times [2021-12-17 15:40:19,782 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:40:19,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598177340] [2021-12-17 15:40:19,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:40:19,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:40:19,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:19,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:40:19,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:19,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:40:19,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:19,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:40:19,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:19,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:40:19,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:19,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:40:19,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:19,876 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-17 15:40:19,876 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:40:19,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598177340] [2021-12-17 15:40:19,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598177340] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:40:19,877 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:40:19,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:40:19,877 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751589902] [2021-12-17 15:40:19,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:40:19,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:40:19,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:40:19,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:40:19,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:40:19,878 INFO L87 Difference]: Start difference. First operand 65830 states and 107885 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:40:30,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:40:30,659 INFO L93 Difference]: Finished difference Result 259838 states and 427871 transitions. [2021-12-17 15:40:30,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:40:30,660 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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 134 [2021-12-17 15:40:30,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:40:31,526 INFO L225 Difference]: With dead ends: 259838 [2021-12-17 15:40:31,526 INFO L226 Difference]: Without dead ends: 194024 [2021-12-17 15:40:31,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 15:40:31,692 INFO L933 BasicCegarLoop]: 690 mSDtfsCounter, 1344 mSDsluCounter, 1486 mSDsCounter, 0 mSdLazyCounter, 2093 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1368 SdHoareTripleChecker+Valid, 2176 SdHoareTripleChecker+Invalid, 2179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 15:40:31,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1368 Valid, 2176 Invalid, 2179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2093 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 15:40:31,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194024 states. [2021-12-17 15:40:37,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194024 to 131119. [2021-12-17 15:40:37,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131119 states, 119568 states have (on average 1.551585708550783) internal successors, (185520), 120082 states have internal predecessors, (185520), 7960 states have call successors, (7960), 3079 states have call predecessors, (7960), 3590 states have return successors, (28153), 8469 states have call predecessors, (28153), 7958 states have call successors, (28153) [2021-12-17 15:40:38,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131119 states to 131119 states and 221633 transitions. [2021-12-17 15:40:38,656 INFO L78 Accepts]: Start accepts. Automaton has 131119 states and 221633 transitions. Word has length 134 [2021-12-17 15:40:38,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:40:38,656 INFO L470 AbstractCegarLoop]: Abstraction has 131119 states and 221633 transitions. [2021-12-17 15:40:38,657 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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-17 15:40:38,657 INFO L276 IsEmpty]: Start isEmpty. Operand 131119 states and 221633 transitions. [2021-12-17 15:40:38,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-17 15:40:38,727 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:40:38,727 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:40:38,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 15:40:38,727 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:40:38,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:40:38,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1521082890, now seen corresponding path program 1 times [2021-12-17 15:40:38,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:40:38,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743193488] [2021-12-17 15:40:38,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:40:38,728 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:40:38,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:38,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:40:38,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:38,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:40:38,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:38,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 15:40:38,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:38,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 15:40:38,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:38,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 15:40:38,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:40:38,812 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-17 15:40:38,812 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:40:38,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743193488] [2021-12-17 15:40:38,812 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743193488] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:40:38,812 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:40:38,812 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:40:38,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148786623] [2021-12-17 15:40:38,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:40:38,813 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:40:38,813 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:40:38,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:40:38,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:40:38,814 INFO L87 Difference]: Start difference. First operand 131119 states and 221633 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 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)