./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.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/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.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 fe6bee847a7b573239a2f60b60a87297f25c539812daa07adcb7591b7977879b --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 21:03:27,229 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 21:03:27,230 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 21:03:27,250 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 21:03:27,252 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 21:03:27,256 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 21:03:27,258 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 21:03:27,262 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 21:03:27,264 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 21:03:27,268 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 21:03:27,269 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 21:03:27,270 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 21:03:27,270 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 21:03:27,272 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 21:03:27,274 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 21:03:27,276 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 21:03:27,278 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 21:03:27,279 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 21:03:27,280 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 21:03:27,283 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 21:03:27,285 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 21:03:27,286 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 21:03:27,286 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 21:03:27,287 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 21:03:27,289 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 21:03:27,291 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 21:03:27,291 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 21:03:27,292 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 21:03:27,293 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 21:03:27,293 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 21:03:27,294 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 21:03:27,295 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 21:03:27,296 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 21:03:27,297 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 21:03:27,298 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 21:03:27,298 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 21:03:27,298 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 21:03:27,298 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 21:03:27,299 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 21:03:27,299 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 21:03:27,300 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 21:03:27,301 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 21:03:27,326 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 21:03:27,326 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 21:03:27,326 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 21:03:27,327 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 21:03:27,327 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 21:03:27,327 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 21:03:27,328 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 21:03:27,328 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 21:03:27,328 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 21:03:27,328 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 21:03:27,328 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 21:03:27,328 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 21:03:27,329 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 21:03:27,329 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 21:03:27,329 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 21:03:27,329 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 21:03:27,329 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 21:03:27,329 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 21:03:27,329 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 21:03:27,330 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 21:03:27,330 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 21:03:27,330 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 21:03:27,330 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 21:03:27,330 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 21:03:27,330 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 21:03:27,330 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 21:03:27,331 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 21:03:27,331 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 21:03:27,331 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 21:03:27,331 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 21:03:27,331 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 21:03:27,331 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 21:03:27,331 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 21:03:27,332 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 21:03:27,332 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 -> fe6bee847a7b573239a2f60b60a87297f25c539812daa07adcb7591b7977879b [2021-12-17 21:03:27,505 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 21:03:27,525 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 21:03:27,528 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 21:03:27,529 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 21:03:27,529 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 21:03:27,530 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c [2021-12-17 21:03:27,613 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/004c07fb0/fef057916f3d4d7ba53e48b6c9831e8a/FLAGcab42c7ba [2021-12-17 21:03:28,122 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 21:03:28,122 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c [2021-12-17 21:03:28,141 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/004c07fb0/fef057916f3d4d7ba53e48b6c9831e8a/FLAGcab42c7ba [2021-12-17 21:03:28,452 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/004c07fb0/fef057916f3d4d7ba53e48b6c9831e8a [2021-12-17 21:03:28,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 21:03:28,456 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 21:03:28,459 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 21:03:28,459 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 21:03:28,461 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 21:03:28,461 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 09:03:28" (1/1) ... [2021-12-17 21:03:28,462 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f7559b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:28, skipping insertion in model container [2021-12-17 21:03:28,462 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 09:03:28" (1/1) ... [2021-12-17 21:03:28,466 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 21:03:28,577 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 21:03:28,850 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c[913,926] [2021-12-17 21:03:28,941 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c[5977,5990] [2021-12-17 21:03:29,076 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 21:03:29,108 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 21:03:29,137 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c[913,926] [2021-12-17 21:03:29,156 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-1.c[5977,5990] [2021-12-17 21:03:29,206 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 21:03:29,248 INFO L208 MainTranslator]: Completed translation [2021-12-17 21:03:29,249 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29 WrapperNode [2021-12-17 21:03:29,249 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 21:03:29,250 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 21:03:29,251 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 21:03:29,251 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 21:03:29,263 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29" (1/1) ... [2021-12-17 21:03:29,304 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29" (1/1) ... [2021-12-17 21:03:29,368 INFO L137 Inliner]: procedures = 68, calls = 79, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 944 [2021-12-17 21:03:29,383 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 21:03:29,384 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 21:03:29,384 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 21:03:29,384 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 21:03:29,390 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29" (1/1) ... [2021-12-17 21:03:29,390 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29" (1/1) ... [2021-12-17 21:03:29,396 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29" (1/1) ... [2021-12-17 21:03:29,396 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29" (1/1) ... [2021-12-17 21:03:29,412 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29" (1/1) ... [2021-12-17 21:03:29,438 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29" (1/1) ... [2021-12-17 21:03:29,459 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29" (1/1) ... [2021-12-17 21:03:29,463 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 21:03:29,479 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 21:03:29,480 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 21:03:29,480 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 21:03:29,481 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29" (1/1) ... [2021-12-17 21:03:29,490 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 21:03:29,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 21:03:29,516 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 21:03:29,551 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 21:03:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 21:03:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 21:03:29,568 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 21:03:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-12-17 21:03:29,570 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-12-17 21:03:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-17 21:03:29,570 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-17 21:03:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-17 21:03:29,570 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-17 21:03:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-17 21:03:29,571 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-17 21:03:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-17 21:03:29,571 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-17 21:03:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-17 21:03:29,571 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-17 21:03:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 21:03:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-17 21:03:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-17 21:03:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 21:03:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 21:03:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-17 21:03:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-17 21:03:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-12-17 21:03:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-12-17 21:03:29,724 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 21:03:29,750 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 21:03:30,489 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 21:03:30,495 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 21:03:30,495 INFO L301 CfgBuilder]: Removed 17 assume(true) statements. [2021-12-17 21:03:30,497 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 09:03:30 BoogieIcfgContainer [2021-12-17 21:03:30,497 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 21:03:30,498 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 21:03:30,498 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 21:03:30,501 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 21:03:30,501 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 09:03:28" (1/3) ... [2021-12-17 21:03:30,502 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55440deb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 09:03:30, skipping insertion in model container [2021-12-17 21:03:30,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 09:03:29" (2/3) ... [2021-12-17 21:03:30,502 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55440deb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 09:03:30, skipping insertion in model container [2021-12-17 21:03:30,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 09:03:30" (3/3) ... [2021-12-17 21:03:30,503 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.10.cil-1.c [2021-12-17 21:03:30,507 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 21:03:30,507 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-17 21:03:30,537 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 21:03:30,541 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 21:03:30,542 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-17 21:03:30,558 INFO L276 IsEmpty]: Start isEmpty. Operand has 412 states, 367 states have (on average 1.6457765667574933) internal successors, (604), 374 states have internal predecessors, (604), 32 states have call successors, (32), 10 states have call predecessors, (32), 10 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) [2021-12-17 21:03:30,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-17 21:03:30,563 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:30,563 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] [2021-12-17 21:03:30,564 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:30,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:30,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1419459075, now seen corresponding path program 1 times [2021-12-17 21:03:30,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:30,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316259322] [2021-12-17 21:03:30,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:30,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:30,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:30,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:30,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:30,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-17 21:03:30,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:30,766 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 21:03:30,767 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:30,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316259322] [2021-12-17 21:03:30,767 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316259322] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:30,767 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:30,768 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 21:03:30,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027918334] [2021-12-17 21:03:30,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:30,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:30,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:30,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:30,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 21:03:30,800 INFO L87 Difference]: Start difference. First operand has 412 states, 367 states have (on average 1.6457765667574933) internal successors, (604), 374 states have internal predecessors, (604), 32 states have call successors, (32), 10 states have call predecessors, (32), 10 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 21:03:31,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:31,226 INFO L93 Difference]: Finished difference Result 809 states and 1309 transitions. [2021-12-17 21:03:31,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 21:03:31,229 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 44 [2021-12-17 21:03:31,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:31,237 INFO L225 Difference]: With dead ends: 809 [2021-12-17 21:03:31,237 INFO L226 Difference]: Without dead ends: 410 [2021-12-17 21:03:31,241 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:31,243 INFO L933 BasicCegarLoop]: 632 mSDtfsCounter, 348 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 1239 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:31,244 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [351 Valid, 1239 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 21:03:31,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2021-12-17 21:03:31,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 401. [2021-12-17 21:03:31,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 359 states have (on average 1.551532033426184) internal successors, (557), 363 states have internal predecessors, (557), 32 states have call successors, (32), 10 states have call predecessors, (32), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2021-12-17 21:03:31,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 617 transitions. [2021-12-17 21:03:31,289 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 617 transitions. Word has length 44 [2021-12-17 21:03:31,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:31,289 INFO L470 AbstractCegarLoop]: Abstraction has 401 states and 617 transitions. [2021-12-17 21:03:31,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 21:03:31,290 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 617 transitions. [2021-12-17 21:03:31,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-17 21:03:31,292 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:31,292 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] [2021-12-17 21:03:31,292 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 21:03:31,292 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:31,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:31,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1503700923, now seen corresponding path program 1 times [2021-12-17 21:03:31,293 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:31,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351512608] [2021-12-17 21:03:31,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:31,294 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:31,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:31,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-17 21:03:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,342 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 21:03:31,342 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:31,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351512608] [2021-12-17 21:03:31,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351512608] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:31,343 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:31,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 21:03:31,346 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940479589] [2021-12-17 21:03:31,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:31,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:31,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:31,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:31,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 21:03:31,348 INFO L87 Difference]: Start difference. First operand 401 states and 617 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 21:03:31,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:31,484 INFO L93 Difference]: Finished difference Result 531 states and 800 transitions. [2021-12-17 21:03:31,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 21:03:31,485 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2021-12-17 21:03:31,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:31,487 INFO L225 Difference]: With dead ends: 531 [2021-12-17 21:03:31,488 INFO L226 Difference]: Without dead ends: 469 [2021-12-17 21:03:31,488 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:31,489 INFO L933 BasicCegarLoop]: 629 mSDtfsCounter, 829 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:31,489 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [853 Valid, 999 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-17 21:03:31,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2021-12-17 21:03:31,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 463. [2021-12-17 21:03:31,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 414 states have (on average 1.5241545893719808) internal successors, (631), 419 states have internal predecessors, (631), 36 states have call successors, (36), 12 states have call predecessors, (36), 11 states have return successors, (38), 32 states have call predecessors, (38), 32 states have call successors, (38) [2021-12-17 21:03:31,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 705 transitions. [2021-12-17 21:03:31,519 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 705 transitions. Word has length 44 [2021-12-17 21:03:31,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:31,519 INFO L470 AbstractCegarLoop]: Abstraction has 463 states and 705 transitions. [2021-12-17 21:03:31,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 21:03:31,519 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 705 transitions. [2021-12-17 21:03:31,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-17 21:03:31,521 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:31,521 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] [2021-12-17 21:03:31,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 21:03:31,521 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:31,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:31,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1980433208, now seen corresponding path program 1 times [2021-12-17 21:03:31,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:31,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020045827] [2021-12-17 21:03:31,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:31,522 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:31,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:31,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-17 21:03:31,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,563 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 21:03:31,563 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:31,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020045827] [2021-12-17 21:03:31,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020045827] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:31,563 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:31,564 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 21:03:31,564 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287413677] [2021-12-17 21:03:31,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:31,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:31,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:31,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:31,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 21:03:31,565 INFO L87 Difference]: Start difference. First operand 463 states and 705 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 21:03:31,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:31,688 INFO L93 Difference]: Finished difference Result 723 states and 1075 transitions. [2021-12-17 21:03:31,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 21:03:31,688 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-17 21:03:31,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:31,691 INFO L225 Difference]: With dead ends: 723 [2021-12-17 21:03:31,691 INFO L226 Difference]: Without dead ends: 599 [2021-12-17 21:03:31,692 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:31,692 INFO L933 BasicCegarLoop]: 628 mSDtfsCounter, 846 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 870 SdHoareTripleChecker+Valid, 1008 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:31,693 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [870 Valid, 1008 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-17 21:03:31,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2021-12-17 21:03:31,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 574. [2021-12-17 21:03:31,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574 states, 512 states have (on average 1.484375) internal successors, (760), 518 states have internal predecessors, (760), 44 states have call successors, (44), 16 states have call predecessors, (44), 16 states have return successors, (52), 40 states have call predecessors, (52), 40 states have call successors, (52) [2021-12-17 21:03:31,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 574 states and 856 transitions. [2021-12-17 21:03:31,713 INFO L78 Accepts]: Start accepts. Automaton has 574 states and 856 transitions. Word has length 45 [2021-12-17 21:03:31,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:31,713 INFO L470 AbstractCegarLoop]: Abstraction has 574 states and 856 transitions. [2021-12-17 21:03:31,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 21:03:31,713 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 856 transitions. [2021-12-17 21:03:31,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-17 21:03:31,715 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:31,715 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] [2021-12-17 21:03:31,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 21:03:31,715 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:31,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:31,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1030176627, now seen corresponding path program 1 times [2021-12-17 21:03:31,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:31,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850643271] [2021-12-17 21:03:31,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:31,716 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:31,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:31,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-17 21:03:31,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:31,750 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 21:03:31,750 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:31,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850643271] [2021-12-17 21:03:31,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850643271] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:31,751 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:31,751 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 21:03:31,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749885852] [2021-12-17 21:03:31,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:31,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:31,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:31,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:31,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 21:03:31,752 INFO L87 Difference]: Start difference. First operand 574 states and 856 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 21:03:32,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:32,080 INFO L93 Difference]: Finished difference Result 1023 states and 1456 transitions. [2021-12-17 21:03:32,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 21:03:32,080 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-17 21:03:32,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:32,083 INFO L225 Difference]: With dead ends: 1023 [2021-12-17 21:03:32,083 INFO L226 Difference]: Without dead ends: 788 [2021-12-17 21:03:32,084 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:32,085 INFO L933 BasicCegarLoop]: 664 mSDtfsCounter, 325 mSDsluCounter, 682 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 1346 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:32,085 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [327 Valid, 1346 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 21:03:32,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2021-12-17 21:03:32,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 672. [2021-12-17 21:03:32,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 601 states have (on average 1.4608985024958403) internal successors, (878), 609 states have internal predecessors, (878), 48 states have call successors, (48), 21 states have call predecessors, (48), 21 states have return successors, (54), 42 states have call predecessors, (54), 44 states have call successors, (54) [2021-12-17 21:03:32,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 980 transitions. [2021-12-17 21:03:32,108 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 980 transitions. Word has length 45 [2021-12-17 21:03:32,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:32,108 INFO L470 AbstractCegarLoop]: Abstraction has 672 states and 980 transitions. [2021-12-17 21:03:32,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-17 21:03:32,109 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 980 transitions. [2021-12-17 21:03:32,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-17 21:03:32,110 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:32,110 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 21:03:32,111 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 21:03:32,111 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:32,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:32,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1097869046, now seen corresponding path program 1 times [2021-12-17 21:03:32,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:32,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571014940] [2021-12-17 21:03:32,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:32,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:32,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:32,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-17 21:03:32,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-17 21:03:32,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,158 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-17 21:03:32,158 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:32,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571014940] [2021-12-17 21:03:32,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571014940] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:32,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:32,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 21:03:32,159 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342720094] [2021-12-17 21:03:32,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:32,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:32,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:32,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:32,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 21:03:32,160 INFO L87 Difference]: Start difference. First operand 672 states and 980 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-17 21:03:32,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:32,556 INFO L93 Difference]: Finished difference Result 1211 states and 1699 transitions. [2021-12-17 21:03:32,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 21:03:32,557 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2021-12-17 21:03:32,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:32,560 INFO L225 Difference]: With dead ends: 1211 [2021-12-17 21:03:32,560 INFO L226 Difference]: Without dead ends: 878 [2021-12-17 21:03:32,561 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:32,561 INFO L933 BasicCegarLoop]: 687 mSDtfsCounter, 313 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:32,562 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [315 Valid, 1373 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 21:03:32,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 878 states. [2021-12-17 21:03:32,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 878 to 840. [2021-12-17 21:03:32,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 840 states, 748 states have (on average 1.410427807486631) internal successors, (1055), 758 states have internal predecessors, (1055), 60 states have call successors, (60), 28 states have call predecessors, (60), 30 states have return successors, (74), 54 states have call predecessors, (74), 56 states have call successors, (74) [2021-12-17 21:03:32,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1189 transitions. [2021-12-17 21:03:32,583 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1189 transitions. Word has length 62 [2021-12-17 21:03:32,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:32,584 INFO L470 AbstractCegarLoop]: Abstraction has 840 states and 1189 transitions. [2021-12-17 21:03:32,584 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-17 21:03:32,584 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1189 transitions. [2021-12-17 21:03:32,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-17 21:03:32,585 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:32,585 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 21:03:32,586 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 21:03:32,586 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:32,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:32,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1559344464, now seen corresponding path program 1 times [2021-12-17 21:03:32,586 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:32,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480628675] [2021-12-17 21:03:32,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:32,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:32,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:32,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-17 21:03:32,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-17 21:03:32,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,631 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-17 21:03:32,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:32,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480628675] [2021-12-17 21:03:32,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480628675] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:32,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:32,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-17 21:03:32,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479659407] [2021-12-17 21:03:32,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:32,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:32,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:32,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:32,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-17 21:03:32,633 INFO L87 Difference]: Start difference. First operand 840 states and 1189 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-17 21:03:32,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:32,809 INFO L93 Difference]: Finished difference Result 1469 states and 2011 transitions. [2021-12-17 21:03:32,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 21:03:32,810 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2021-12-17 21:03:32,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:32,813 INFO L225 Difference]: With dead ends: 1469 [2021-12-17 21:03:32,813 INFO L226 Difference]: Without dead ends: 1015 [2021-12-17 21:03:32,814 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:32,815 INFO L933 BasicCegarLoop]: 633 mSDtfsCounter, 825 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:32,815 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [849 Valid, 1021 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-17 21:03:32,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2021-12-17 21:03:32,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 960. [2021-12-17 21:03:32,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 855 states have (on average 1.3812865497076023) internal successors, (1181), 867 states have internal predecessors, (1181), 66 states have call successors, (66), 33 states have call predecessors, (66), 37 states have return successors, (84), 60 states have call predecessors, (84), 62 states have call successors, (84) [2021-12-17 21:03:32,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1331 transitions. [2021-12-17 21:03:32,847 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1331 transitions. Word has length 67 [2021-12-17 21:03:32,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:32,847 INFO L470 AbstractCegarLoop]: Abstraction has 960 states and 1331 transitions. [2021-12-17 21:03:32,847 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-17 21:03:32,847 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1331 transitions. [2021-12-17 21:03:32,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 21:03:32,848 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:32,849 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 21:03:32,849 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 21:03:32,849 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:32,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:32,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1116930715, now seen corresponding path program 1 times [2021-12-17 21:03:32,850 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:32,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201096950] [2021-12-17 21:03:32,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:32,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:32,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:32,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 21:03:32,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-17 21:03:32,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:32,931 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-17 21:03:32,931 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:32,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201096950] [2021-12-17 21:03:32,931 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201096950] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 21:03:32,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995070747] [2021-12-17 21:03:32,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:32,932 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:32,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 21:03:32,933 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 21:03:32,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 21:03:33,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-17 21:03:33,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 21:03:33,204 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 21:03:33,205 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 21:03:33,299 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-17 21:03:33,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995070747] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-17 21:03:33,300 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-17 21:03:33,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-12-17 21:03:33,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987476284] [2021-12-17 21:03:33,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:33,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 21:03:33,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:33,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 21:03:33,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 21:03:33,301 INFO L87 Difference]: Start difference. First operand 960 states and 1331 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-17 21:03:33,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:33,422 INFO L93 Difference]: Finished difference Result 1016 states and 1399 transitions. [2021-12-17 21:03:33,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-17 21:03:33,422 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2021-12-17 21:03:33,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:33,425 INFO L225 Difference]: With dead ends: 1016 [2021-12-17 21:03:33,425 INFO L226 Difference]: Without dead ends: 1013 [2021-12-17 21:03:33,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 139 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-17 21:03:33,426 INFO L933 BasicCegarLoop]: 645 mSDtfsCounter, 1116 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:33,427 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1116 Valid, 712 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-17 21:03:33,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1013 states. [2021-12-17 21:03:33,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1013 to 959. [2021-12-17 21:03:33,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 855 states have (on average 1.3789473684210527) internal successors, (1179), 866 states have internal predecessors, (1179), 65 states have call successors, (65), 33 states have call predecessors, (65), 37 states have return successors, (84), 60 states have call predecessors, (84), 62 states have call successors, (84) [2021-12-17 21:03:33,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1328 transitions. [2021-12-17 21:03:33,453 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1328 transitions. Word has length 68 [2021-12-17 21:03:33,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:33,453 INFO L470 AbstractCegarLoop]: Abstraction has 959 states and 1328 transitions. [2021-12-17 21:03:33,453 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-17 21:03:33,454 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1328 transitions. [2021-12-17 21:03:33,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-17 21:03:33,455 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:33,455 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 21:03:33,474 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-17 21:03:33,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:33,671 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:33,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:33,672 INFO L85 PathProgramCache]: Analyzing trace with hash 263839635, now seen corresponding path program 1 times [2021-12-17 21:03:33,672 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:33,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838845713] [2021-12-17 21:03:33,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:33,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:33,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:33,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 21:03:33,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-17 21:03:33,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,734 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-17 21:03:33,734 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:33,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838845713] [2021-12-17 21:03:33,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838845713] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 21:03:33,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806054661] [2021-12-17 21:03:33,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:33,735 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:33,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 21:03:33,736 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 21:03:33,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-17 21:03:33,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:33,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-17 21:03:33,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 21:03:34,158 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 21:03:34,158 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 21:03:34,274 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-17 21:03:34,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806054661] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 21:03:34,274 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 21:03:34,274 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2021-12-17 21:03:34,274 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104558363] [2021-12-17 21:03:34,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 21:03:34,275 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-17 21:03:34,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:34,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-17 21:03:34,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-17 21:03:34,275 INFO L87 Difference]: Start difference. First operand 959 states and 1328 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-17 21:03:35,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:35,337 INFO L93 Difference]: Finished difference Result 2659 states and 3548 transitions. [2021-12-17 21:03:35,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-17 21:03:35,337 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2021-12-17 21:03:35,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:35,344 INFO L225 Difference]: With dead ends: 2659 [2021-12-17 21:03:35,344 INFO L226 Difference]: Without dead ends: 2115 [2021-12-17 21:03:35,347 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2021-12-17 21:03:35,349 INFO L933 BasicCegarLoop]: 746 mSDtfsCounter, 1182 mSDsluCounter, 3282 mSDsCounter, 0 mSdLazyCounter, 1943 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 4028 SdHoareTripleChecker+Invalid, 1991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:35,349 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1213 Valid, 4028 Invalid, 1991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1943 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 21:03:35,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2115 states. [2021-12-17 21:03:35,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2115 to 1348. [2021-12-17 21:03:35,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 1205 states have (on average 1.3385892116182572) internal successors, (1613), 1224 states have internal predecessors, (1613), 85 states have call successors, (85), 47 states have call predecessors, (85), 56 states have return successors, (118), 77 states have call predecessors, (118), 82 states have call successors, (118) [2021-12-17 21:03:35,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 1816 transitions. [2021-12-17 21:03:35,427 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 1816 transitions. Word has length 69 [2021-12-17 21:03:35,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:35,427 INFO L470 AbstractCegarLoop]: Abstraction has 1348 states and 1816 transitions. [2021-12-17 21:03:35,428 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-17 21:03:35,428 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 1816 transitions. [2021-12-17 21:03:35,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-17 21:03:35,432 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:35,432 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 21:03:35,451 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-17 21:03:35,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-12-17 21:03:35,646 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:35,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:35,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1486258056, now seen corresponding path program 1 times [2021-12-17 21:03:35,646 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:35,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856508881] [2021-12-17 21:03:35,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:35,647 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:35,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:35,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:35,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:35,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 21:03:35,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:35,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-17 21:03:35,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:35,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 21:03:35,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:35,699 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-17 21:03:35,699 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:35,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856508881] [2021-12-17 21:03:35,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856508881] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 21:03:35,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110423307] [2021-12-17 21:03:35,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:35,699 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:35,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 21:03:35,700 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 21:03:35,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-17 21:03:35,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:35,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 21:03:35,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 21:03:35,886 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-17 21:03:35,886 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 21:03:35,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110423307] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:35,887 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 21:03:35,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-17 21:03:35,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802575386] [2021-12-17 21:03:35,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:35,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 21:03:35,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:35,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 21:03:35,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:35,888 INFO L87 Difference]: Start difference. First operand 1348 states and 1816 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-17 21:03:35,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:35,926 INFO L93 Difference]: Finished difference Result 2071 states and 2754 transitions. [2021-12-17 21:03:35,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 21:03:35,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2021-12-17 21:03:35,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:35,930 INFO L225 Difference]: With dead ends: 2071 [2021-12-17 21:03:35,930 INFO L226 Difference]: Without dead ends: 1226 [2021-12-17 21:03:35,931 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:35,932 INFO L933 BasicCegarLoop]: 644 mSDtfsCounter, 578 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:35,932 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [578 Valid, 717 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 21:03:35,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2021-12-17 21:03:35,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1211. [2021-12-17 21:03:35,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1211 states, 1084 states have (on average 1.3422509225092252) internal successors, (1455), 1102 states have internal predecessors, (1455), 77 states have call successors, (77), 41 states have call predecessors, (77), 48 states have return successors, (104), 68 states have call predecessors, (104), 74 states have call successors, (104) [2021-12-17 21:03:35,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1211 states to 1211 states and 1636 transitions. [2021-12-17 21:03:35,962 INFO L78 Accepts]: Start accepts. Automaton has 1211 states and 1636 transitions. Word has length 88 [2021-12-17 21:03:35,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:35,963 INFO L470 AbstractCegarLoop]: Abstraction has 1211 states and 1636 transitions. [2021-12-17 21:03:35,963 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-17 21:03:35,963 INFO L276 IsEmpty]: Start isEmpty. Operand 1211 states and 1636 transitions. [2021-12-17 21:03:35,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-17 21:03:35,965 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:35,965 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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 21:03:35,996 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-17 21:03:36,198 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:36,199 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:36,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:36,199 INFO L85 PathProgramCache]: Analyzing trace with hash 125293381, now seen corresponding path program 1 times [2021-12-17 21:03:36,199 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:36,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112618911] [2021-12-17 21:03:36,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:36,200 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-17 21:03:36,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-17 21:03:36,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:36,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-17 21:03:36,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-17 21:03:36,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,259 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-17 21:03:36,259 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:36,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112618911] [2021-12-17 21:03:36,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112618911] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 21:03:36,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161685228] [2021-12-17 21:03:36,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:36,260 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:36,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 21:03:36,260 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 21:03:36,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-17 21:03:36,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 21:03:36,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 21:03:36,450 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-17 21:03:36,451 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 21:03:36,451 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161685228] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:36,451 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 21:03:36,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-17 21:03:36,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764398378] [2021-12-17 21:03:36,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:36,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 21:03:36,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:36,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 21:03:36,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:36,452 INFO L87 Difference]: Start difference. First operand 1211 states and 1636 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-17 21:03:36,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:36,488 INFO L93 Difference]: Finished difference Result 1480 states and 1977 transitions. [2021-12-17 21:03:36,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 21:03:36,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2021-12-17 21:03:36,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:36,490 INFO L225 Difference]: With dead ends: 1480 [2021-12-17 21:03:36,490 INFO L226 Difference]: Without dead ends: 335 [2021-12-17 21:03:36,491 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:36,492 INFO L933 BasicCegarLoop]: 659 mSDtfsCounter, 59 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 1252 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:36,493 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 1252 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 21:03:36,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2021-12-17 21:03:36,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 335. [2021-12-17 21:03:36,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 302 states have (on average 1.576158940397351) internal successors, (476), 304 states have internal predecessors, (476), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-17 21:03:36,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 526 transitions. [2021-12-17 21:03:36,501 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 526 transitions. Word has length 103 [2021-12-17 21:03:36,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:36,501 INFO L470 AbstractCegarLoop]: Abstraction has 335 states and 526 transitions. [2021-12-17 21:03:36,501 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-17 21:03:36,501 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 526 transitions. [2021-12-17 21:03:36,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:03:36,503 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:36,503 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, 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 21:03:36,523 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-17 21:03:36,719 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 21:03:36,720 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:36,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:36,720 INFO L85 PathProgramCache]: Analyzing trace with hash 638824151, now seen corresponding path program 1 times [2021-12-17 21:03:36,720 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:36,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782456324] [2021-12-17 21:03:36,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:36,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:36,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:36,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:36,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:36,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:36,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:36,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:36,818 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 21:03:36,818 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:36,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782456324] [2021-12-17 21:03:36,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782456324] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:36,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:36,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 21:03:36,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034065657] [2021-12-17 21:03:36,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:36,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 21:03:36,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:36,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 21:03:36,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:36,820 INFO L87 Difference]: Start difference. First operand 335 states and 526 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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 21:03:37,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:37,668 INFO L93 Difference]: Finished difference Result 782 states and 1248 transitions. [2021-12-17 21:03:37,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 21:03:37,668 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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 157 [2021-12-17 21:03:37,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:37,671 INFO L225 Difference]: With dead ends: 782 [2021-12-17 21:03:37,671 INFO L226 Difference]: Without dead ends: 455 [2021-12-17 21:03:37,672 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 21:03:37,672 INFO L933 BasicCegarLoop]: 577 mSDtfsCounter, 893 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 915 SdHoareTripleChecker+Valid, 953 SdHoareTripleChecker+Invalid, 659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:37,673 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [915 Valid, 953 Invalid, 659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 21:03:37,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2021-12-17 21:03:37,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 335. [2021-12-17 21:03:37,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 302 states have (on average 1.5728476821192052) internal successors, (475), 304 states have internal predecessors, (475), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-17 21:03:37,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 525 transitions. [2021-12-17 21:03:37,687 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 525 transitions. Word has length 157 [2021-12-17 21:03:37,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:37,687 INFO L470 AbstractCegarLoop]: Abstraction has 335 states and 525 transitions. [2021-12-17 21:03:37,687 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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 21:03:37,688 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 525 transitions. [2021-12-17 21:03:37,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:03:37,689 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:37,689 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, 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 21:03:37,689 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 21:03:37,689 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:37,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:37,690 INFO L85 PathProgramCache]: Analyzing trace with hash 903471641, now seen corresponding path program 1 times [2021-12-17 21:03:37,690 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:37,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380103203] [2021-12-17 21:03:37,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:37,690 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:37,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:37,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:37,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:37,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:37,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:37,796 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 21:03:37,796 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:37,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380103203] [2021-12-17 21:03:37,796 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380103203] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:37,796 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:37,797 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 21:03:37,797 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483800697] [2021-12-17 21:03:37,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:37,797 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 21:03:37,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:37,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 21:03:37,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 21:03:37,798 INFO L87 Difference]: Start difference. First operand 335 states and 525 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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 21:03:38,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:38,681 INFO L93 Difference]: Finished difference Result 774 states and 1231 transitions. [2021-12-17 21:03:38,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 21:03:38,682 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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 157 [2021-12-17 21:03:38,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:38,683 INFO L225 Difference]: With dead ends: 774 [2021-12-17 21:03:38,684 INFO L226 Difference]: Without dead ends: 455 [2021-12-17 21:03:38,685 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 21:03:38,685 INFO L933 BasicCegarLoop]: 576 mSDtfsCounter, 884 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 906 SdHoareTripleChecker+Valid, 951 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:38,685 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [906 Valid, 951 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 21:03:38,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2021-12-17 21:03:38,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 335. [2021-12-17 21:03:38,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 302 states have (on average 1.5695364238410596) internal successors, (474), 304 states have internal predecessors, (474), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-17 21:03:38,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 524 transitions. [2021-12-17 21:03:38,702 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 524 transitions. Word has length 157 [2021-12-17 21:03:38,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:38,702 INFO L470 AbstractCegarLoop]: Abstraction has 335 states and 524 transitions. [2021-12-17 21:03:38,702 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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 21:03:38,702 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 524 transitions. [2021-12-17 21:03:38,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:03:38,703 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:38,703 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, 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 21:03:38,704 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 21:03:38,704 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:38,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:38,704 INFO L85 PathProgramCache]: Analyzing trace with hash 492861275, now seen corresponding path program 1 times [2021-12-17 21:03:38,704 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:38,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036426424] [2021-12-17 21:03:38,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:38,705 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:38,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:38,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:38,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:38,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:38,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:38,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:38,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:38,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:38,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:38,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:38,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:38,826 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 21:03:38,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:38,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036426424] [2021-12-17 21:03:38,827 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036426424] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:38,827 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:38,827 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 21:03:38,827 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523576905] [2021-12-17 21:03:38,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:38,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 21:03:38,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:38,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 21:03:38,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 21:03:38,828 INFO L87 Difference]: Start difference. First operand 335 states and 524 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 4 states have internal predecessors, (146), 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 21:03:40,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:40,840 INFO L93 Difference]: Finished difference Result 1221 states and 1955 transitions. [2021-12-17 21:03:40,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 21:03:40,840 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 4 states have internal predecessors, (146), 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 157 [2021-12-17 21:03:40,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:40,846 INFO L225 Difference]: With dead ends: 1221 [2021-12-17 21:03:40,846 INFO L226 Difference]: Without dead ends: 905 [2021-12-17 21:03:40,847 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 21:03:40,847 INFO L933 BasicCegarLoop]: 620 mSDtfsCounter, 1338 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 1670 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 1533 SdHoareTripleChecker+Invalid, 1786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:40,847 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1355 Valid, 1533 Invalid, 1786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1670 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-17 21:03:40,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2021-12-17 21:03:40,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 664. [2021-12-17 21:03:40,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 605 states have (on average 1.5834710743801652) internal successors, (958), 608 states have internal predecessors, (958), 45 states have call successors, (45), 13 states have call predecessors, (45), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2021-12-17 21:03:40,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 1049 transitions. [2021-12-17 21:03:40,877 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 1049 transitions. Word has length 157 [2021-12-17 21:03:40,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:40,877 INFO L470 AbstractCegarLoop]: Abstraction has 664 states and 1049 transitions. [2021-12-17 21:03:40,878 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 4 states have internal predecessors, (146), 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 21:03:40,878 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1049 transitions. [2021-12-17 21:03:40,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:03:40,879 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:40,879 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, 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 21:03:40,879 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-17 21:03:40,879 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:40,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:40,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1158896471, now seen corresponding path program 1 times [2021-12-17 21:03:40,880 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:40,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944632298] [2021-12-17 21:03:40,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:40,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:40,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:40,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:40,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:40,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:40,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:40,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:40,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:40,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:40,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:40,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:40,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:40,991 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 21:03:40,991 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:40,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944632298] [2021-12-17 21:03:40,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944632298] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:40,991 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:40,991 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:40,991 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111417369] [2021-12-17 21:03:40,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:40,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:40,992 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:40,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:40,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:40,993 INFO L87 Difference]: Start difference. First operand 664 states and 1049 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:03:43,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:43,398 INFO L93 Difference]: Finished difference Result 2014 states and 3231 transitions. [2021-12-17 21:03:43,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:03:43,399 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-17 21:03:43,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:43,403 INFO L225 Difference]: With dead ends: 2014 [2021-12-17 21:03:43,403 INFO L226 Difference]: Without dead ends: 1369 [2021-12-17 21:03:43,404 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 21:03:43,404 INFO L933 BasicCegarLoop]: 885 mSDtfsCounter, 1363 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 2619 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1380 SdHoareTripleChecker+Valid, 2646 SdHoareTripleChecker+Invalid, 2700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:43,405 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1380 Valid, 2646 Invalid, 2700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 2619 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-17 21:03:43,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1369 states. [2021-12-17 21:03:43,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1369 to 970. [2021-12-17 21:03:43,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 885 states have (on average 1.577401129943503) internal successors, (1396), 889 states have internal predecessors, (1396), 64 states have call successors, (64), 19 states have call predecessors, (64), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2021-12-17 21:03:43,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1527 transitions. [2021-12-17 21:03:43,460 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1527 transitions. Word has length 157 [2021-12-17 21:03:43,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:43,460 INFO L470 AbstractCegarLoop]: Abstraction has 970 states and 1527 transitions. [2021-12-17 21:03:43,460 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:03:43,460 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1527 transitions. [2021-12-17 21:03:43,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:03:43,461 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:43,462 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, 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 21:03:43,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-17 21:03:43,462 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:43,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:43,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1737117223, now seen corresponding path program 1 times [2021-12-17 21:03:43,462 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:43,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921433383] [2021-12-17 21:03:43,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:43,463 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:43,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:43,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:43,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:43,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:43,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:43,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:43,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:43,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:43,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:43,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:43,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:43,605 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 21:03:43,605 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:43,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921433383] [2021-12-17 21:03:43,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921433383] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:43,605 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:43,605 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:43,605 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227400759] [2021-12-17 21:03:43,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:43,606 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:43,606 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:43,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:43,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:43,620 INFO L87 Difference]: Start difference. First operand 970 states and 1527 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:03:45,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:45,059 INFO L93 Difference]: Finished difference Result 2332 states and 3741 transitions. [2021-12-17 21:03:45,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 21:03:45,060 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-17 21:03:45,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:45,064 INFO L225 Difference]: With dead ends: 2332 [2021-12-17 21:03:45,064 INFO L226 Difference]: Without dead ends: 1381 [2021-12-17 21:03:45,067 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 21:03:45,068 INFO L933 BasicCegarLoop]: 560 mSDtfsCounter, 968 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 1285 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 986 SdHoareTripleChecker+Valid, 1401 SdHoareTripleChecker+Invalid, 1370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:45,068 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [986 Valid, 1401 Invalid, 1370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1285 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-17 21:03:45,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1381 states. [2021-12-17 21:03:45,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1381 to 970. [2021-12-17 21:03:45,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 885 states have (on average 1.5740112994350282) internal successors, (1393), 889 states have internal predecessors, (1393), 64 states have call successors, (64), 19 states have call predecessors, (64), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2021-12-17 21:03:45,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1524 transitions. [2021-12-17 21:03:45,108 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1524 transitions. Word has length 157 [2021-12-17 21:03:45,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:45,109 INFO L470 AbstractCegarLoop]: Abstraction has 970 states and 1524 transitions. [2021-12-17 21:03:45,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:03:45,109 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1524 transitions. [2021-12-17 21:03:45,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:03:45,110 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:45,110 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, 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 21:03:45,110 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-17 21:03:45,110 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:45,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:45,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1373650725, now seen corresponding path program 1 times [2021-12-17 21:03:45,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:45,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602802094] [2021-12-17 21:03:45,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:45,111 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:45,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:45,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:45,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:45,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:45,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:45,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:45,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:45,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:45,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:45,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:45,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:45,221 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 21:03:45,221 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:45,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602802094] [2021-12-17 21:03:45,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602802094] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:45,221 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:45,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:45,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869392665] [2021-12-17 21:03:45,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:45,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:45,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:45,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:45,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:45,222 INFO L87 Difference]: Start difference. First operand 970 states and 1524 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:03:47,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:47,508 INFO L93 Difference]: Finished difference Result 3178 states and 5075 transitions. [2021-12-17 21:03:47,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:03:47,509 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-17 21:03:47,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:47,516 INFO L225 Difference]: With dead ends: 3178 [2021-12-17 21:03:47,516 INFO L226 Difference]: Without dead ends: 2227 [2021-12-17 21:03:47,519 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 21:03:47,520 INFO L933 BasicCegarLoop]: 869 mSDtfsCounter, 1349 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 2598 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1366 SdHoareTripleChecker+Valid, 2626 SdHoareTripleChecker+Invalid, 2680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:47,520 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1366 Valid, 2626 Invalid, 2680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2598 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 21:03:47,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2227 states. [2021-12-17 21:03:47,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2227 to 1589. [2021-12-17 21:03:47,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1589 states, 1452 states have (on average 1.5688705234159779) internal successors, (2278), 1458 states have internal predecessors, (2278), 102 states have call successors, (102), 31 states have call predecessors, (102), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2021-12-17 21:03:47,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1589 states to 1589 states and 2493 transitions. [2021-12-17 21:03:47,637 INFO L78 Accepts]: Start accepts. Automaton has 1589 states and 2493 transitions. Word has length 157 [2021-12-17 21:03:47,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:47,637 INFO L470 AbstractCegarLoop]: Abstraction has 1589 states and 2493 transitions. [2021-12-17 21:03:47,638 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:03:47,638 INFO L276 IsEmpty]: Start isEmpty. Operand 1589 states and 2493 transitions. [2021-12-17 21:03:47,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:03:47,639 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:47,639 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, 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 21:03:47,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-17 21:03:47,639 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:47,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:47,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1084831335, now seen corresponding path program 1 times [2021-12-17 21:03:47,641 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:47,641 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897624608] [2021-12-17 21:03:47,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:47,641 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:47,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:47,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:47,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:47,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:47,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:47,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:47,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:47,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:47,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:47,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:47,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:47,753 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 21:03:47,753 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:47,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897624608] [2021-12-17 21:03:47,753 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897624608] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:47,753 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:47,753 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:47,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681580075] [2021-12-17 21:03:47,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:47,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:47,754 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:47,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:47,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:47,755 INFO L87 Difference]: Start difference. First operand 1589 states and 2493 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:03:50,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:50,029 INFO L93 Difference]: Finished difference Result 5433 states and 8644 transitions. [2021-12-17 21:03:50,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:03:50,030 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-17 21:03:50,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:50,043 INFO L225 Difference]: With dead ends: 5433 [2021-12-17 21:03:50,043 INFO L226 Difference]: Without dead ends: 3863 [2021-12-17 21:03:50,047 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 21:03:50,047 INFO L933 BasicCegarLoop]: 864 mSDtfsCounter, 1348 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 2590 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1365 SdHoareTripleChecker+Valid, 2621 SdHoareTripleChecker+Invalid, 2672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:50,047 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1365 Valid, 2621 Invalid, 2672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2590 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 21:03:50,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3863 states. [2021-12-17 21:03:50,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3863 to 2826. [2021-12-17 21:03:50,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2826 states, 2585 states have (on average 1.5644100580270792) internal successors, (4044), 2595 states have internal predecessors, (4044), 178 states have call successors, (178), 55 states have call predecessors, (178), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2021-12-17 21:03:50,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2826 states to 2826 states and 4433 transitions. [2021-12-17 21:03:50,217 INFO L78 Accepts]: Start accepts. Automaton has 2826 states and 4433 transitions. Word has length 157 [2021-12-17 21:03:50,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:50,217 INFO L470 AbstractCegarLoop]: Abstraction has 2826 states and 4433 transitions. [2021-12-17 21:03:50,217 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:03:50,217 INFO L276 IsEmpty]: Start isEmpty. Operand 2826 states and 4433 transitions. [2021-12-17 21:03:50,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:03:50,220 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:50,220 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, 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 21:03:50,220 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-17 21:03:50,220 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:50,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:50,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1629703909, now seen corresponding path program 1 times [2021-12-17 21:03:50,221 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:50,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989180746] [2021-12-17 21:03:50,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:50,221 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:50,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:50,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:50,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:50,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:50,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:50,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:50,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:50,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:50,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:50,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:50,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:50,318 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 21:03:50,318 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:50,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989180746] [2021-12-17 21:03:50,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989180746] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:50,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:50,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:50,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693510492] [2021-12-17 21:03:50,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:50,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:50,319 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:50,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:50,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:50,320 INFO L87 Difference]: Start difference. First operand 2826 states and 4433 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:03:52,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:52,427 INFO L93 Difference]: Finished difference Result 9940 states and 15794 transitions. [2021-12-17 21:03:52,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:03:52,428 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-17 21:03:52,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:52,466 INFO L225 Difference]: With dead ends: 9940 [2021-12-17 21:03:52,467 INFO L226 Difference]: Without dead ends: 7133 [2021-12-17 21:03:52,475 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 21:03:52,475 INFO L933 BasicCegarLoop]: 859 mSDtfsCounter, 1347 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 2582 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1364 SdHoareTripleChecker+Valid, 2616 SdHoareTripleChecker+Invalid, 2664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:52,476 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1364 Valid, 2616 Invalid, 2664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2582 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-17 21:03:52,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7133 states. [2021-12-17 21:03:52,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7133 to 5307. [2021-12-17 21:03:52,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5307 states, 4858 states have (on average 1.561547962124331) internal successors, (7586), 4876 states have internal predecessors, (7586), 330 states have call successors, (330), 103 states have call predecessors, (330), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2021-12-17 21:03:52,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5307 states to 5307 states and 8341 transitions. [2021-12-17 21:03:52,768 INFO L78 Accepts]: Start accepts. Automaton has 5307 states and 8341 transitions. Word has length 157 [2021-12-17 21:03:52,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:52,769 INFO L470 AbstractCegarLoop]: Abstraction has 5307 states and 8341 transitions. [2021-12-17 21:03:52,769 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:03:52,769 INFO L276 IsEmpty]: Start isEmpty. Operand 5307 states and 8341 transitions. [2021-12-17 21:03:52,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:03:52,777 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:52,777 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, 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 21:03:52,778 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-17 21:03:52,778 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:52,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:52,778 INFO L85 PathProgramCache]: Analyzing trace with hash -954543783, now seen corresponding path program 1 times [2021-12-17 21:03:52,778 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:52,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97659694] [2021-12-17 21:03:52,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:52,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:52,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:52,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:52,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:52,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:52,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:52,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:52,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:52,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:52,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:52,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:52,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:52,900 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 21:03:52,900 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:52,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97659694] [2021-12-17 21:03:52,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97659694] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:52,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:52,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:52,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825171630] [2021-12-17 21:03:52,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:52,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:52,903 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:52,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:52,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:52,904 INFO L87 Difference]: Start difference. First operand 5307 states and 8341 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:03:55,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:03:55,656 INFO L93 Difference]: Finished difference Result 18955 states and 30156 transitions. [2021-12-17 21:03:55,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:03:55,657 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-17 21:03:55,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:03:55,705 INFO L225 Difference]: With dead ends: 18955 [2021-12-17 21:03:55,705 INFO L226 Difference]: Without dead ends: 13667 [2021-12-17 21:03:55,720 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 21:03:55,721 INFO L933 BasicCegarLoop]: 854 mSDtfsCounter, 1346 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 2574 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1363 SdHoareTripleChecker+Valid, 2611 SdHoareTripleChecker+Invalid, 2656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 21:03:55,722 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1363 Valid, 2611 Invalid, 2656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2574 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 21:03:55,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13667 states. [2021-12-17 21:03:56,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13667 to 10284. [2021-12-17 21:03:56,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10284 states, 9419 states have (on average 1.5598258838517889) internal successors, (14692), 9453 states have internal predecessors, (14692), 634 states have call successors, (634), 199 states have call predecessors, (634), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2021-12-17 21:03:56,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10284 states to 10284 states and 16233 transitions. [2021-12-17 21:03:56,376 INFO L78 Accepts]: Start accepts. Automaton has 10284 states and 16233 transitions. Word has length 157 [2021-12-17 21:03:56,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:03:56,377 INFO L470 AbstractCegarLoop]: Abstraction has 10284 states and 16233 transitions. [2021-12-17 21:03:56,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:03:56,377 INFO L276 IsEmpty]: Start isEmpty. Operand 10284 states and 16233 transitions. [2021-12-17 21:03:56,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:03:56,408 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:03:56,408 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, 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 21:03:56,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-17 21:03:56,408 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:03:56,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:03:56,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1902595749, now seen corresponding path program 1 times [2021-12-17 21:03:56,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:03:56,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521848596] [2021-12-17 21:03:56,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:03:56,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:03:56,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:56,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:03:56,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:56,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:03:56,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:56,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:03:56,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:56,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:03:56,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:56,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:03:56,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:03:56,576 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 21:03:56,579 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:03:56,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521848596] [2021-12-17 21:03:56,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521848596] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:03:56,580 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:03:56,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:03:56,580 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638890347] [2021-12-17 21:03:56,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:03:56,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:03:56,580 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:03:56,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:03:56,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:03:56,581 INFO L87 Difference]: Start difference. First operand 10284 states and 16233 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:04:00,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:04:00,306 INFO L93 Difference]: Finished difference Result 36986 states and 59074 transitions. [2021-12-17 21:04:00,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:04:00,306 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-17 21:04:00,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:04:00,395 INFO L225 Difference]: With dead ends: 36986 [2021-12-17 21:04:00,396 INFO L226 Difference]: Without dead ends: 26721 [2021-12-17 21:04:00,434 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 21:04:00,435 INFO L933 BasicCegarLoop]: 849 mSDtfsCounter, 1345 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 2566 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 2606 SdHoareTripleChecker+Invalid, 2648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 21:04:00,435 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1362 Valid, 2606 Invalid, 2648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2566 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 21:04:00,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26721 states. [2021-12-17 21:04:01,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26721 to 20269. [2021-12-17 21:04:01,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20269 states, 18572 states have (on average 1.5587981908248978) internal successors, (28950), 18638 states have internal predecessors, (28950), 1242 states have call successors, (1242), 391 states have call predecessors, (1242), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2021-12-17 21:04:01,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20269 states to 20269 states and 32225 transitions. [2021-12-17 21:04:01,499 INFO L78 Accepts]: Start accepts. Automaton has 20269 states and 32225 transitions. Word has length 157 [2021-12-17 21:04:01,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:04:01,500 INFO L470 AbstractCegarLoop]: Abstraction has 20269 states and 32225 transitions. [2021-12-17 21:04:01,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:04:01,500 INFO L276 IsEmpty]: Start isEmpty. Operand 20269 states and 32225 transitions. [2021-12-17 21:04:01,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:04:01,509 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:04:01,509 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, 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 21:04:01,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-17 21:04:01,509 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:04:01,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:04:01,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1807599897, now seen corresponding path program 1 times [2021-12-17 21:04:01,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:04:01,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242445127] [2021-12-17 21:04:01,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:04:01,510 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:04:01,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:01,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:04:01,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:01,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:04:01,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:01,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:04:01,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:01,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:04:01,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:01,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:04:01,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:01,601 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 21:04:01,601 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:04:01,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242445127] [2021-12-17 21:04:01,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242445127] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:04:01,601 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:04:01,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:04:01,602 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131141984] [2021-12-17 21:04:01,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:04:01,602 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:04:01,602 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:04:01,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:04:01,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:04:01,603 INFO L87 Difference]: Start difference. First operand 20269 states and 32225 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:04:06,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:04:06,500 INFO L93 Difference]: Finished difference Result 73049 states and 117512 transitions. [2021-12-17 21:04:06,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 21:04:06,501 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-17 21:04:06,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:04:06,687 INFO L225 Difference]: With dead ends: 73049 [2021-12-17 21:04:06,688 INFO L226 Difference]: Without dead ends: 52799 [2021-12-17 21:04:06,746 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 21:04:06,747 INFO L933 BasicCegarLoop]: 842 mSDtfsCounter, 1347 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 2555 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1364 SdHoareTripleChecker+Valid, 2599 SdHoareTripleChecker+Invalid, 2640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-17 21:04:06,747 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1364 Valid, 2599 Invalid, 2640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 2555 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-17 21:04:06,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52799 states. [2021-12-17 21:04:08,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52799 to 40302. [2021-12-17 21:04:08,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40302 states, 36941 states have (on average 1.5581603096830081) internal successors, (57560), 37071 states have internal predecessors, (57560), 2458 states have call successors, (2458), 775 states have call predecessors, (2458), 902 states have return successors, (4771), 2583 states have call predecessors, (4771), 2456 states have call successors, (4771) [2021-12-17 21:04:09,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40302 states to 40302 states and 64789 transitions. [2021-12-17 21:04:09,110 INFO L78 Accepts]: Start accepts. Automaton has 40302 states and 64789 transitions. Word has length 157 [2021-12-17 21:04:09,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:04:09,110 INFO L470 AbstractCegarLoop]: Abstraction has 40302 states and 64789 transitions. [2021-12-17 21:04:09,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:04:09,111 INFO L276 IsEmpty]: Start isEmpty. Operand 40302 states and 64789 transitions. [2021-12-17 21:04:09,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:04:09,135 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:04:09,135 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, 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 21:04:09,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-17 21:04:09,136 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:04:09,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:04:09,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1373094299, now seen corresponding path program 1 times [2021-12-17 21:04:09,137 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:04:09,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404196176] [2021-12-17 21:04:09,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:04:09,138 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:04:09,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:09,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:04:09,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:09,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:04:09,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:09,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:04:09,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:09,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:04:09,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:09,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:04:09,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:09,297 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 21:04:09,297 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:04:09,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404196176] [2021-12-17 21:04:09,297 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404196176] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:04:09,297 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:04:09,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:04:09,298 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407244156] [2021-12-17 21:04:09,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:04:09,298 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:04:09,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:04:09,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:04:09,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:04:09,301 INFO L87 Difference]: Start difference. First operand 40302 states and 64789 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:04:19,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 21:04:19,830 INFO L93 Difference]: Finished difference Result 164118 states and 265164 transitions. [2021-12-17 21:04:19,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 21:04:19,831 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2021-12-17 21:04:19,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 21:04:20,303 INFO L225 Difference]: With dead ends: 164118 [2021-12-17 21:04:20,304 INFO L226 Difference]: Without dead ends: 123835 [2021-12-17 21:04:20,423 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 21:04:20,423 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 1750 mSDsluCounter, 1749 mSDsCounter, 0 mSdLazyCounter, 2530 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1778 SdHoareTripleChecker+Valid, 2580 SdHoareTripleChecker+Invalid, 2620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 2530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-17 21:04:20,424 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1778 Valid, 2580 Invalid, 2620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 2530 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-17 21:04:20,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123835 states. [2021-12-17 21:04:25,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123835 to 80240. [2021-12-17 21:04:26,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80240 states, 73679 states have (on average 1.5604446314417948) internal successors, (114972), 73937 states have internal predecessors, (114972), 4762 states have call successors, (4762), 1543 states have call predecessors, (4762), 1798 states have return successors, (11577), 5015 states have call predecessors, (11577), 4760 states have call successors, (11577) [2021-12-17 21:04:26,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80240 states to 80240 states and 131311 transitions. [2021-12-17 21:04:26,562 INFO L78 Accepts]: Start accepts. Automaton has 80240 states and 131311 transitions. Word has length 157 [2021-12-17 21:04:26,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 21:04:26,562 INFO L470 AbstractCegarLoop]: Abstraction has 80240 states and 131311 transitions. [2021-12-17 21:04:26,562 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 21:04:26,563 INFO L276 IsEmpty]: Start isEmpty. Operand 80240 states and 131311 transitions. [2021-12-17 21:04:26,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-12-17 21:04:26,598 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 21:04:26,598 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, 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 21:04:26,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-17 21:04:26,598 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 21:04:26,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 21:04:26,599 INFO L85 PathProgramCache]: Analyzing trace with hash 666497693, now seen corresponding path program 1 times [2021-12-17 21:04:26,599 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 21:04:26,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891917836] [2021-12-17 21:04:26,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 21:04:26,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 21:04:26,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:26,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 21:04:26,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:26,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-17 21:04:26,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:26,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 21:04:26,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:26,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-17 21:04:26,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:26,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-17 21:04:26,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 21:04:26,691 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 21:04:26,692 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 21:04:26,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891917836] [2021-12-17 21:04:26,692 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891917836] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 21:04:26,692 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 21:04:26,692 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 21:04:26,692 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275710968] [2021-12-17 21:04:26,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 21:04:26,693 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 21:04:26,693 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 21:04:26,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 21:04:26,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 21:04:26,694 INFO L87 Difference]: Start difference. First operand 80240 states and 131311 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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)