./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.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 67128d109acca52d0fda3c2f0434d60ee9cc5cc865496b6446183c0a601e748c --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 16:17:00,654 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 16:17:00,655 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 16:17:00,705 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 16:17:00,706 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 16:17:00,707 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 16:17:00,707 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 16:17:00,709 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 16:17:00,710 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 16:17:00,710 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 16:17:00,711 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 16:17:00,711 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 16:17:00,712 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 16:17:00,712 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 16:17:00,713 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 16:17:00,714 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 16:17:00,714 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 16:17:00,716 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 16:17:00,717 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 16:17:00,722 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 16:17:00,725 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 16:17:00,726 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 16:17:00,727 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 16:17:00,728 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 16:17:00,729 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 16:17:00,730 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 16:17:00,730 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 16:17:00,731 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 16:17:00,733 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 16:17:00,734 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 16:17:00,734 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 16:17:00,734 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 16:17:00,735 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 16:17:00,736 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 16:17:00,737 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 16:17:00,737 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 16:17:00,738 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 16:17:00,738 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 16:17:00,738 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 16:17:00,739 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 16:17:00,739 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 16:17:00,740 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 16:17:00,760 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 16:17:00,760 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 16:17:00,761 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 16:17:00,761 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 16:17:00,761 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 16:17:00,761 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 16:17:00,762 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 16:17:00,762 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 16:17:00,762 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 16:17:00,762 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 16:17:00,762 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 16:17:00,763 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 16:17:00,763 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 16:17:00,763 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 16:17:00,763 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 16:17:00,763 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 16:17:00,763 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 16:17:00,763 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 16:17:00,764 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 16:17:00,764 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 16:17:00,764 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 16:17:00,764 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 16:17:00,764 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 16:17:00,764 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 16:17:00,764 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 16:17:00,765 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 16:17:00,765 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 16:17:00,765 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 16:17:00,765 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 16:17:00,765 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 16:17:00,765 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 16:17:00,765 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 16:17:00,766 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 16:17:00,766 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 16:17:00,766 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 -> 67128d109acca52d0fda3c2f0434d60ee9cc5cc865496b6446183c0a601e748c [2021-12-14 16:17:00,955 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 16:17:00,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 16:17:00,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 16:17:00,983 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 16:17:00,984 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 16:17:00,985 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.12.cil-1.c [2021-12-14 16:17:01,045 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33ff7d195/1d6de4104cce47a7b7c336059782d417/FLAGb94142536 [2021-12-14 16:17:01,439 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 16:17:01,439 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.12.cil-1.c [2021-12-14 16:17:01,455 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33ff7d195/1d6de4104cce47a7b7c336059782d417/FLAGb94142536 [2021-12-14 16:17:01,840 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33ff7d195/1d6de4104cce47a7b7c336059782d417 [2021-12-14 16:17:01,842 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 16:17:01,843 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 16:17:01,848 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 16:17:01,848 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 16:17:01,851 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 16:17:01,851 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:17:01" (1/1) ... [2021-12-14 16:17:01,853 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41620ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:01, skipping insertion in model container [2021-12-14 16:17:01,853 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:17:01" (1/1) ... [2021-12-14 16:17:01,857 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 16:17:01,903 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 16:17:02,032 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.12.cil-1.c[913,926] [2021-12-14 16:17:02,079 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.12.cil-1.c[5977,5990] [2021-12-14 16:17:02,171 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 16:17:02,189 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 16:17:02,204 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.12.cil-1.c[913,926] [2021-12-14 16:17:02,221 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.12.cil-1.c[5977,5990] [2021-12-14 16:17:02,267 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 16:17:02,285 INFO L208 MainTranslator]: Completed translation [2021-12-14 16:17:02,286 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:02 WrapperNode [2021-12-14 16:17:02,286 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 16:17:02,287 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 16:17:02,287 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 16:17:02,287 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 16:17:02,291 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:02" (1/1) ... [2021-12-14 16:17:02,307 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:02" (1/1) ... [2021-12-14 16:17:02,347 INFO L137 Inliner]: procedures = 72, calls = 85, calls flagged for inlining = 46, calls inlined = 46, statements flattened = 1060 [2021-12-14 16:17:02,348 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 16:17:02,352 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 16:17:02,353 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 16:17:02,353 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 16:17:02,358 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:02" (1/1) ... [2021-12-14 16:17:02,359 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:02" (1/1) ... [2021-12-14 16:17:02,364 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:02" (1/1) ... [2021-12-14 16:17:02,364 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:02" (1/1) ... [2021-12-14 16:17:02,373 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:02" (1/1) ... [2021-12-14 16:17:02,394 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:02" (1/1) ... [2021-12-14 16:17:02,405 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:02" (1/1) ... [2021-12-14 16:17:02,410 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 16:17:02,410 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 16:17:02,410 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 16:17:02,411 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 16:17:02,416 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:02" (1/1) ... [2021-12-14 16:17:02,420 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 16:17:02,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:17:02,440 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 16:17:02,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 16:17:02,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 16:17:02,476 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-14 16:17:02,476 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-14 16:17:02,476 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-12-14 16:17:02,477 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-12-14 16:17:02,478 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-14 16:17:02,478 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-14 16:17:02,478 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-14 16:17:02,478 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-14 16:17:02,478 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-14 16:17:02,478 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-14 16:17:02,478 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-14 16:17:02,479 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-14 16:17:02,479 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-14 16:17:02,479 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-14 16:17:02,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 16:17:02,479 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-14 16:17:02,479 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-14 16:17:02,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 16:17:02,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 16:17:02,480 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-14 16:17:02,480 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-14 16:17:02,480 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-12-14 16:17:02,480 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-12-14 16:17:02,621 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 16:17:02,624 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 16:17:03,270 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 16:17:03,278 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 16:17:03,278 INFO L301 CfgBuilder]: Removed 19 assume(true) statements. [2021-12-14 16:17:03,285 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:17:03 BoogieIcfgContainer [2021-12-14 16:17:03,287 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 16:17:03,288 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 16:17:03,288 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 16:17:03,291 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 16:17:03,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 04:17:01" (1/3) ... [2021-12-14 16:17:03,291 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@125c4895 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:17:03, skipping insertion in model container [2021-12-14 16:17:03,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:17:02" (2/3) ... [2021-12-14 16:17:03,292 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@125c4895 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:17:03, skipping insertion in model container [2021-12-14 16:17:03,292 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:17:03" (3/3) ... [2021-12-14 16:17:03,293 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.12.cil-1.c [2021-12-14 16:17:03,296 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 16:17:03,297 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 16:17:03,331 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 16:17:03,335 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 16:17:03,335 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 16:17:03,354 INFO L276 IsEmpty]: Start isEmpty. Operand has 462 states, 415 states have (on average 1.653012048192771) internal successors, (686), 422 states have internal predecessors, (686), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) [2021-12-14 16:17:03,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-14 16:17:03,360 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:03,361 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-14 16:17:03,361 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:03,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:03,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1035123780, now seen corresponding path program 1 times [2021-12-14 16:17:03,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:03,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777292252] [2021-12-14 16:17:03,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:03,372 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:03,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:03,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-14 16:17:03,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:03,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 16:17:03,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:03,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:03,548 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:03,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777292252] [2021-12-14 16:17:03,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777292252] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:03,548 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:03,549 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:17:03,550 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888624832] [2021-12-14 16:17:03,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:03,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:17:03,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:03,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:17:03,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:17:03,580 INFO L87 Difference]: Start difference. First operand has 462 states, 415 states have (on average 1.653012048192771) internal successors, (686), 422 states have internal predecessors, (686), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) 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-14 16:17:03,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:03,918 INFO L93 Difference]: Finished difference Result 968 states and 1576 transitions. [2021-12-14 16:17:03,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 16:17:03,921 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-14 16:17:03,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:03,942 INFO L225 Difference]: With dead ends: 968 [2021-12-14 16:17:03,942 INFO L226 Difference]: Without dead ends: 521 [2021-12-14 16:17:03,947 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-14 16:17:03,950 INFO L933 BasicCegarLoop]: 717 mSDtfsCounter, 957 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 983 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:03,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [983 Valid, 1141 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-14 16:17:03,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2021-12-14 16:17:04,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 515. [2021-12-14 16:17:04,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 464 states have (on average 1.5366379310344827) internal successors, (713), 469 states have internal predecessors, (713), 38 states have call successors, (38), 12 states have call predecessors, (38), 11 states have return successors, (40), 34 states have call predecessors, (40), 34 states have call successors, (40) [2021-12-14 16:17:04,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 791 transitions. [2021-12-14 16:17:04,031 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 791 transitions. Word has length 44 [2021-12-14 16:17:04,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:04,031 INFO L470 AbstractCegarLoop]: Abstraction has 515 states and 791 transitions. [2021-12-14 16:17:04,032 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-14 16:17:04,032 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 791 transitions. [2021-12-14 16:17:04,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-14 16:17:04,035 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:04,035 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-14 16:17:04,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 16:17:04,035 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:04,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:04,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1381906941, now seen corresponding path program 1 times [2021-12-14 16:17:04,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:04,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767550142] [2021-12-14 16:17:04,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:04,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:04,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:04,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-14 16:17:04,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:04,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 16:17:04,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:04,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:04,125 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:04,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767550142] [2021-12-14 16:17:04,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767550142] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:04,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:04,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:17:04,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100201821] [2021-12-14 16:17:04,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:04,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:17:04,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:04,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:17:04,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:17:04,128 INFO L87 Difference]: Start difference. First operand 515 states and 791 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-14 16:17:04,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:04,510 INFO L93 Difference]: Finished difference Result 763 states and 1131 transitions. [2021-12-14 16:17:04,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 16:17:04,511 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-14 16:17:04,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:04,517 INFO L225 Difference]: With dead ends: 763 [2021-12-14 16:17:04,517 INFO L226 Difference]: Without dead ends: 639 [2021-12-14 16:17:04,521 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-14 16:17:04,523 INFO L933 BasicCegarLoop]: 746 mSDtfsCounter, 369 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 1508 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:04,524 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [371 Valid, 1508 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-14 16:17:04,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2021-12-14 16:17:04,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 582. [2021-12-14 16:17:04,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 525 states have (on average 1.5180952380952382) internal successors, (797), 530 states have internal predecessors, (797), 41 states have call successors, (41), 15 states have call predecessors, (41), 14 states have return successors, (43), 37 states have call predecessors, (43), 37 states have call successors, (43) [2021-12-14 16:17:04,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 881 transitions. [2021-12-14 16:17:04,552 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 881 transitions. Word has length 45 [2021-12-14 16:17:04,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:04,553 INFO L470 AbstractCegarLoop]: Abstraction has 582 states and 881 transitions. [2021-12-14 16:17:04,553 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-14 16:17:04,553 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 881 transitions. [2021-12-14 16:17:04,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-14 16:17:04,555 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:04,555 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-14 16:17:04,555 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 16:17:04,555 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:04,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:04,556 INFO L85 PathProgramCache]: Analyzing trace with hash 97549480, now seen corresponding path program 1 times [2021-12-14 16:17:04,556 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:04,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552805579] [2021-12-14 16:17:04,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:04,557 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:04,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:04,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-14 16:17:04,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:04,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 16:17:04,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:04,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:04,626 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:04,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552805579] [2021-12-14 16:17:04,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552805579] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:04,626 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:04,626 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:17:04,626 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132027102] [2021-12-14 16:17:04,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:04,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:17:04,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:04,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:17:04,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:17:04,628 INFO L87 Difference]: Start difference. First operand 582 states and 881 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-14 16:17:04,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:04,788 INFO L93 Difference]: Finished difference Result 990 states and 1440 transitions. [2021-12-14 16:17:04,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 16:17:04,789 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-14 16:17:04,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:04,805 INFO L225 Difference]: With dead ends: 990 [2021-12-14 16:17:04,805 INFO L226 Difference]: Without dead ends: 799 [2021-12-14 16:17:04,806 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-14 16:17:04,807 INFO L933 BasicCegarLoop]: 721 mSDtfsCounter, 966 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 992 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:04,807 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [992 Valid, 1145 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-14 16:17:04,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2021-12-14 16:17:04,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 747. [2021-12-14 16:17:04,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 671 states have (on average 1.4709388971684054) internal successors, (987), 679 states have internal predecessors, (987), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (60), 46 states have call predecessors, (60), 48 states have call successors, (60) [2021-12-14 16:17:04,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1099 transitions. [2021-12-14 16:17:04,832 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1099 transitions. Word has length 45 [2021-12-14 16:17:04,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:04,832 INFO L470 AbstractCegarLoop]: Abstraction has 747 states and 1099 transitions. [2021-12-14 16:17:04,832 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-14 16:17:04,833 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1099 transitions. [2021-12-14 16:17:04,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-14 16:17:04,834 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:04,835 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-14 16:17:04,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 16:17:04,835 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:04,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:04,839 INFO L85 PathProgramCache]: Analyzing trace with hash -438152140, now seen corresponding path program 1 times [2021-12-14 16:17:04,839 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:04,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395786857] [2021-12-14 16:17:04,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:04,840 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:04,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:04,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-14 16:17:04,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:04,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 16:17:04,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:04,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-14 16:17:04,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:04,916 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-14 16:17:04,918 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:04,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395786857] [2021-12-14 16:17:04,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395786857] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:04,919 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:04,919 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:17:04,920 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993574571] [2021-12-14 16:17:04,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:04,920 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:17:04,921 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:04,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:17:04,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:17:04,922 INFO L87 Difference]: Start difference. First operand 747 states and 1099 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-14 16:17:05,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:05,253 INFO L93 Difference]: Finished difference Result 1331 states and 1884 transitions. [2021-12-14 16:17:05,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 16:17:05,253 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-14 16:17:05,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:05,257 INFO L225 Difference]: With dead ends: 1331 [2021-12-14 16:17:05,269 INFO L226 Difference]: Without dead ends: 975 [2021-12-14 16:17:05,270 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-14 16:17:05,271 INFO L933 BasicCegarLoop]: 770 mSDtfsCounter, 353 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1535 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:05,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [355 Valid, 1535 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-14 16:17:05,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 975 states. [2021-12-14 16:17:05,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 975 to 937. [2021-12-14 16:17:05,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 937 states, 837 states have (on average 1.4181600955794504) internal successors, (1187), 847 states have internal predecessors, (1187), 66 states have call successors, (66), 30 states have call predecessors, (66), 32 states have return successors, (84), 60 states have call predecessors, (84), 62 states have call successors, (84) [2021-12-14 16:17:05,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 937 states and 1337 transitions. [2021-12-14 16:17:05,299 INFO L78 Accepts]: Start accepts. Automaton has 937 states and 1337 transitions. Word has length 62 [2021-12-14 16:17:05,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:05,300 INFO L470 AbstractCegarLoop]: Abstraction has 937 states and 1337 transitions. [2021-12-14 16:17:05,300 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-14 16:17:05,300 INFO L276 IsEmpty]: Start isEmpty. Operand 937 states and 1337 transitions. [2021-12-14 16:17:05,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-14 16:17:05,302 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:05,302 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-14 16:17:05,302 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 16:17:05,302 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:05,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:05,303 INFO L85 PathProgramCache]: Analyzing trace with hash -865322860, now seen corresponding path program 1 times [2021-12-14 16:17:05,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:05,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744914382] [2021-12-14 16:17:05,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:05,303 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:05,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:05,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-14 16:17:05,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:05,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 16:17:05,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:05,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-14 16:17:05,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:05,343 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-14 16:17:05,344 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:05,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744914382] [2021-12-14 16:17:05,344 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744914382] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:05,344 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:05,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:17:05,344 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877635972] [2021-12-14 16:17:05,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:05,345 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:17:05,345 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:05,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:17:05,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:17:05,346 INFO L87 Difference]: Start difference. First operand 937 states and 1337 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-14 16:17:05,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:05,476 INFO L93 Difference]: Finished difference Result 1590 states and 2190 transitions. [2021-12-14 16:17:05,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 16:17:05,477 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-14 16:17:05,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:05,481 INFO L225 Difference]: With dead ends: 1590 [2021-12-14 16:17:05,481 INFO L226 Difference]: Without dead ends: 1136 [2021-12-14 16:17:05,482 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-14 16:17:05,483 INFO L933 BasicCegarLoop]: 716 mSDtfsCounter, 953 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:05,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [979 Valid, 1142 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-14 16:17:05,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1136 states. [2021-12-14 16:17:05,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1136 to 1081. [2021-12-14 16:17:05,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1081 states, 965 states have (on average 1.3865284974093264) internal successors, (1338), 977 states have internal predecessors, (1338), 74 states have call successors, (74), 36 states have call predecessors, (74), 40 states have return successors, (98), 68 states have call predecessors, (98), 70 states have call successors, (98) [2021-12-14 16:17:05,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1081 states to 1081 states and 1510 transitions. [2021-12-14 16:17:05,537 INFO L78 Accepts]: Start accepts. Automaton has 1081 states and 1510 transitions. Word has length 67 [2021-12-14 16:17:05,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:05,537 INFO L470 AbstractCegarLoop]: Abstraction has 1081 states and 1510 transitions. [2021-12-14 16:17:05,538 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-14 16:17:05,538 INFO L276 IsEmpty]: Start isEmpty. Operand 1081 states and 1510 transitions. [2021-12-14 16:17:05,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-14 16:17:05,539 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:05,539 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-14 16:17:05,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 16:17:05,540 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:05,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:05,540 INFO L85 PathProgramCache]: Analyzing trace with hash 679042809, now seen corresponding path program 1 times [2021-12-14 16:17:05,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:05,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802900373] [2021-12-14 16:17:05,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:05,541 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:05,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:05,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-14 16:17:05,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:05,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 16:17:05,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:05,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-14 16:17:05,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:05,643 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-14 16:17:05,644 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:05,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802900373] [2021-12-14 16:17:05,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802900373] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:17:05,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [438941784] [2021-12-14 16:17:05,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:05,645 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:17:05,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:17:05,647 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:17:05,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-14 16:17:05,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:05,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 385 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-14 16:17:05,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:17:05,921 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-14 16:17:05,922 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:17:06,015 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-14 16:17:06,015 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [438941784] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-14 16:17:06,015 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-14 16:17:06,016 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-12-14 16:17:06,016 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229604917] [2021-12-14 16:17:06,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:06,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:17:06,017 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:06,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:17:06,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 16:17:06,017 INFO L87 Difference]: Start difference. First operand 1081 states and 1510 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-14 16:17:06,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:06,140 INFO L93 Difference]: Finished difference Result 1137 states and 1578 transitions. [2021-12-14 16:17:06,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 16:17:06,141 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-14 16:17:06,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:06,146 INFO L225 Difference]: With dead ends: 1137 [2021-12-14 16:17:06,146 INFO L226 Difference]: Without dead ends: 1134 [2021-12-14 16:17:06,147 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-14 16:17:06,150 INFO L933 BasicCegarLoop]: 725 mSDtfsCounter, 1279 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:06,151 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1279 Valid, 792 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-14 16:17:06,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2021-12-14 16:17:06,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1080. [2021-12-14 16:17:06,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 965 states have (on average 1.3844559585492229) internal successors, (1336), 976 states have internal predecessors, (1336), 73 states have call successors, (73), 36 states have call predecessors, (73), 40 states have return successors, (98), 68 states have call predecessors, (98), 70 states have call successors, (98) [2021-12-14 16:17:06,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1507 transitions. [2021-12-14 16:17:06,212 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1507 transitions. Word has length 68 [2021-12-14 16:17:06,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:06,213 INFO L470 AbstractCegarLoop]: Abstraction has 1080 states and 1507 transitions. [2021-12-14 16:17:06,213 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-14 16:17:06,213 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1507 transitions. [2021-12-14 16:17:06,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-14 16:17:06,215 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:06,215 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-14 16:17:06,236 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-14 16:17:06,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-12-14 16:17:06,436 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:06,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:06,436 INFO L85 PathProgramCache]: Analyzing trace with hash -425930313, now seen corresponding path program 1 times [2021-12-14 16:17:06,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:06,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453805294] [2021-12-14 16:17:06,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:06,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:06,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:06,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-14 16:17:06,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:06,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 16:17:06,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:06,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-14 16:17:06,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:06,524 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-14 16:17:06,524 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:06,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453805294] [2021-12-14 16:17:06,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453805294] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:17:06,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498621857] [2021-12-14 16:17:06,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:06,525 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:17:06,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:17:06,544 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:17:06,548 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-14 16:17:06,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:06,648 INFO L263 TraceCheckSpWp]: Trace formula consists of 387 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-14 16:17:06,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:17:06,886 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-14 16:17:06,887 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:17:06,977 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-14 16:17:06,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498621857] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:17:06,977 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:17:06,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2021-12-14 16:17:06,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392082902] [2021-12-14 16:17:06,978 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:17:06,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-14 16:17:06,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:06,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-14 16:17:06,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-14 16:17:06,980 INFO L87 Difference]: Start difference. First operand 1080 states and 1507 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-14 16:17:08,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:08,227 INFO L93 Difference]: Finished difference Result 2780 states and 3727 transitions. [2021-12-14 16:17:08,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-14 16:17:08,228 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-14 16:17:08,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:08,236 INFO L225 Difference]: With dead ends: 2780 [2021-12-14 16:17:08,237 INFO L226 Difference]: Without dead ends: 2236 [2021-12-14 16:17:08,239 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2021-12-14 16:17:08,240 INFO L933 BasicCegarLoop]: 830 mSDtfsCounter, 1278 mSDsluCounter, 3644 mSDsCounter, 0 mSdLazyCounter, 2242 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1311 SdHoareTripleChecker+Valid, 4474 SdHoareTripleChecker+Invalid, 2289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 2242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:08,241 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1311 Valid, 4474 Invalid, 2289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 2242 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 16:17:08,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2236 states. [2021-12-14 16:17:08,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2236 to 1469. [2021-12-14 16:17:08,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1469 states, 1315 states have (on average 1.3460076045627376) internal successors, (1770), 1334 states have internal predecessors, (1770), 93 states have call successors, (93), 50 states have call predecessors, (93), 59 states have return successors, (132), 85 states have call predecessors, (132), 90 states have call successors, (132) [2021-12-14 16:17:08,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 1469 states and 1995 transitions. [2021-12-14 16:17:08,312 INFO L78 Accepts]: Start accepts. Automaton has 1469 states and 1995 transitions. Word has length 69 [2021-12-14 16:17:08,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:08,312 INFO L470 AbstractCegarLoop]: Abstraction has 1469 states and 1995 transitions. [2021-12-14 16:17:08,313 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-14 16:17:08,313 INFO L276 IsEmpty]: Start isEmpty. Operand 1469 states and 1995 transitions. [2021-12-14 16:17:08,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-14 16:17:08,315 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:08,316 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-14 16:17:08,335 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-14 16:17:08,533 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,SelfDestructingSolverStorable6 [2021-12-14 16:17:08,533 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:08,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:08,533 INFO L85 PathProgramCache]: Analyzing trace with hash -711580662, now seen corresponding path program 1 times [2021-12-14 16:17:08,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:08,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186198112] [2021-12-14 16:17:08,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:08,534 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:08,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:08,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-14 16:17:08,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:08,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 16:17:08,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:08,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-14 16:17:08,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:08,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 16:17:08,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:08,628 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-14 16:17:08,628 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:08,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186198112] [2021-12-14 16:17:08,628 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186198112] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:17:08,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635119630] [2021-12-14 16:17:08,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:08,629 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:17:08,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:17:08,644 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:17:08,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-14 16:17:08,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:08,745 INFO L263 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 16:17:08,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:17:08,844 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-14 16:17:08,844 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 16:17:08,844 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635119630] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:08,844 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 16:17:08,844 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-14 16:17:08,845 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469691130] [2021-12-14 16:17:08,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:08,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 16:17:08,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:08,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 16:17:08,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:08,846 INFO L87 Difference]: Start difference. First operand 1469 states and 1995 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-14 16:17:08,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:08,892 INFO L93 Difference]: Finished difference Result 2192 states and 2933 transitions. [2021-12-14 16:17:08,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 16:17:08,892 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-14 16:17:08,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:08,898 INFO L225 Difference]: With dead ends: 2192 [2021-12-14 16:17:08,898 INFO L226 Difference]: Without dead ends: 1347 [2021-12-14 16:17:08,900 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-14 16:17:08,900 INFO L933 BasicCegarLoop]: 731 mSDtfsCounter, 660 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 660 SdHoareTripleChecker+Valid, 806 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-14 16:17:08,900 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [660 Valid, 806 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 16:17:08,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1347 states. [2021-12-14 16:17:08,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1347 to 1332. [2021-12-14 16:17:08,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1332 states, 1194 states have (on average 1.3500837520938023) internal successors, (1612), 1212 states have internal predecessors, (1612), 85 states have call successors, (85), 44 states have call predecessors, (85), 51 states have return successors, (118), 76 states have call predecessors, (118), 82 states have call successors, (118) [2021-12-14 16:17:08,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1332 states to 1332 states and 1815 transitions. [2021-12-14 16:17:08,942 INFO L78 Accepts]: Start accepts. Automaton has 1332 states and 1815 transitions. Word has length 88 [2021-12-14 16:17:08,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:08,943 INFO L470 AbstractCegarLoop]: Abstraction has 1332 states and 1815 transitions. [2021-12-14 16:17:08,943 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-14 16:17:08,943 INFO L276 IsEmpty]: Start isEmpty. Operand 1332 states and 1815 transitions. [2021-12-14 16:17:08,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-14 16:17:08,959 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:08,959 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-14 16:17:08,993 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-14 16:17:09,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:17:09,172 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:09,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:09,172 INFO L85 PathProgramCache]: Analyzing trace with hash -237141579, now seen corresponding path program 1 times [2021-12-14 16:17:09,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:09,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112374842] [2021-12-14 16:17:09,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:09,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:09,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-14 16:17:09,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 16:17:09,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 16:17:09,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 16:17:09,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 16:17:09,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,237 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-14 16:17:09,237 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:09,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112374842] [2021-12-14 16:17:09,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112374842] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:17:09,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [755745891] [2021-12-14 16:17:09,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:09,238 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:17:09,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:17:09,239 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-14 16:17:09,240 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-14 16:17:09,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 16:17:09,347 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:17:09,475 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-14 16:17:09,476 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 16:17:09,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [755745891] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:09,476 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 16:17:09,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-14 16:17:09,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173672300] [2021-12-14 16:17:09,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:09,477 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 16:17:09,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:09,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 16:17:09,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:09,478 INFO L87 Difference]: Start difference. First operand 1332 states and 1815 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-14 16:17:09,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:09,518 INFO L93 Difference]: Finished difference Result 1711 states and 2283 transitions. [2021-12-14 16:17:09,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 16:17:09,518 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-14 16:17:09,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:09,520 INFO L225 Difference]: With dead ends: 1711 [2021-12-14 16:17:09,520 INFO L226 Difference]: Without dead ends: 385 [2021-12-14 16:17:09,522 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-14 16:17:09,523 INFO L933 BasicCegarLoop]: 745 mSDtfsCounter, 62 mSDsluCounter, 675 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:09,523 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 1420 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 16:17:09,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2021-12-14 16:17:09,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 385. [2021-12-14 16:17:09,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 350 states have (on average 1.582857142857143) internal successors, (554), 352 states have internal predecessors, (554), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-14 16:17:09,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 608 transitions. [2021-12-14 16:17:09,535 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 608 transitions. Word has length 103 [2021-12-14 16:17:09,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:09,536 INFO L470 AbstractCegarLoop]: Abstraction has 385 states and 608 transitions. [2021-12-14 16:17:09,536 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-14 16:17:09,536 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 608 transitions. [2021-12-14 16:17:09,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:09,537 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:09,537 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:09,570 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-14 16:17:09,742 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:17:09,742 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:09,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:09,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1921252372, now seen corresponding path program 1 times [2021-12-14 16:17:09,743 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:09,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131658521] [2021-12-14 16:17:09,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:09,743 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:09,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:09,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:09,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:09,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:09,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:09,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:09,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:09,841 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:09,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131658521] [2021-12-14 16:17:09,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131658521] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:09,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:09,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 16:17:09,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448867019] [2021-12-14 16:17:09,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:09,842 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 16:17:09,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:09,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 16:17:09,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 16:17:09,843 INFO L87 Difference]: Start difference. First operand 385 states and 608 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:10,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:10,871 INFO L93 Difference]: Finished difference Result 905 states and 1452 transitions. [2021-12-14 16:17:10,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 16:17:10,872 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:10,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:10,874 INFO L225 Difference]: With dead ends: 905 [2021-12-14 16:17:10,874 INFO L226 Difference]: Without dead ends: 527 [2021-12-14 16:17:10,875 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-14 16:17:10,876 INFO L933 BasicCegarLoop]: 669 mSDtfsCounter, 1044 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:10,876 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1068 Valid, 1099 Invalid, 767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 16:17:10,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2021-12-14 16:17:10,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 385. [2021-12-14 16:17:10,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 350 states have (on average 1.58) internal successors, (553), 352 states have internal predecessors, (553), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-14 16:17:10,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 607 transitions. [2021-12-14 16:17:10,912 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 607 transitions. Word has length 179 [2021-12-14 16:17:10,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:10,913 INFO L470 AbstractCegarLoop]: Abstraction has 385 states and 607 transitions. [2021-12-14 16:17:10,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:10,913 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 607 transitions. [2021-12-14 16:17:10,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:10,914 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:10,914 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:10,914 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 16:17:10,915 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:10,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:10,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1272659602, now seen corresponding path program 1 times [2021-12-14 16:17:10,915 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:10,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082600507] [2021-12-14 16:17:10,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:10,916 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:10,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:10,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:10,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:10,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:10,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:10,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:10,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:10,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:10,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:11,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:11,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:11,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:11,005 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:11,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082600507] [2021-12-14 16:17:11,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082600507] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:11,005 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:11,006 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 16:17:11,006 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882550555] [2021-12-14 16:17:11,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:11,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 16:17:11,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:11,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 16:17:11,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 16:17:11,007 INFO L87 Difference]: Start difference. First operand 385 states and 607 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:12,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:12,040 INFO L93 Difference]: Finished difference Result 897 states and 1435 transitions. [2021-12-14 16:17:12,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 16:17:12,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:12,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:12,042 INFO L225 Difference]: With dead ends: 897 [2021-12-14 16:17:12,042 INFO L226 Difference]: Without dead ends: 527 [2021-12-14 16:17:12,044 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-14 16:17:12,044 INFO L933 BasicCegarLoop]: 668 mSDtfsCounter, 1035 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1059 SdHoareTripleChecker+Valid, 1097 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:12,044 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1059 Valid, 1097 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 16:17:12,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2021-12-14 16:17:12,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 385. [2021-12-14 16:17:12,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 350 states have (on average 1.5771428571428572) internal successors, (552), 352 states have internal predecessors, (552), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-14 16:17:12,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 606 transitions. [2021-12-14 16:17:12,063 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 606 transitions. Word has length 179 [2021-12-14 16:17:12,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:12,063 INFO L470 AbstractCegarLoop]: Abstraction has 385 states and 606 transitions. [2021-12-14 16:17:12,064 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:12,064 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 606 transitions. [2021-12-14 16:17:12,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:12,065 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:12,065 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:12,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 16:17:12,065 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:12,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:12,066 INFO L85 PathProgramCache]: Analyzing trace with hash 774102800, now seen corresponding path program 1 times [2021-12-14 16:17:12,066 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:12,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79273554] [2021-12-14 16:17:12,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:12,066 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:12,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:12,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:12,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:12,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:12,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:12,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:12,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:12,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:12,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:12,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:12,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:12,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:12,166 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:12,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79273554] [2021-12-14 16:17:12,167 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79273554] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:12,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:12,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 16:17:12,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185476592] [2021-12-14 16:17:12,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:12,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 16:17:12,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:12,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 16:17:12,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 16:17:12,168 INFO L87 Difference]: Start difference. First operand 385 states and 606 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:14,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:14,484 INFO L93 Difference]: Finished difference Result 1415 states and 2277 transitions. [2021-12-14 16:17:14,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 16:17:14,485 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:14,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:14,488 INFO L225 Difference]: With dead ends: 1415 [2021-12-14 16:17:14,488 INFO L226 Difference]: Without dead ends: 1051 [2021-12-14 16:17:14,489 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-14 16:17:14,490 INFO L933 BasicCegarLoop]: 720 mSDtfsCounter, 1568 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 1956 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1587 SdHoareTripleChecker+Valid, 1765 SdHoareTripleChecker+Invalid, 2080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:14,490 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1587 Valid, 1765 Invalid, 2080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 1956 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-14 16:17:14,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1051 states. [2021-12-14 16:17:14,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1051 to 766. [2021-12-14 16:17:14,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 766 states, 703 states have (on average 1.5903271692745378) internal successors, (1118), 706 states have internal predecessors, (1118), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-14 16:17:14,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 1217 transitions. [2021-12-14 16:17:14,525 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 1217 transitions. Word has length 179 [2021-12-14 16:17:14,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:14,526 INFO L470 AbstractCegarLoop]: Abstraction has 766 states and 1217 transitions. [2021-12-14 16:17:14,526 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:14,526 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 1217 transitions. [2021-12-14 16:17:14,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:14,527 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:14,527 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:14,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 16:17:14,528 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:14,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:14,528 INFO L85 PathProgramCache]: Analyzing trace with hash -611636980, now seen corresponding path program 1 times [2021-12-14 16:17:14,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:14,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256783320] [2021-12-14 16:17:14,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:14,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:14,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:14,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:14,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:14,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:14,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:14,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:14,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:14,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:14,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:14,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:14,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:14,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:14,640 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:14,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256783320] [2021-12-14 16:17:14,640 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256783320] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:14,640 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:14,640 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:14,640 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399521607] [2021-12-14 16:17:14,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:14,641 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:14,641 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:14,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:14,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:14,642 INFO L87 Difference]: Start difference. First operand 766 states and 1217 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:17,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:17,535 INFO L93 Difference]: Finished difference Result 2338 states and 3771 transitions. [2021-12-14 16:17:17,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 16:17:17,536 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:17,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:17,541 INFO L225 Difference]: With dead ends: 2338 [2021-12-14 16:17:17,541 INFO L226 Difference]: Without dead ends: 1593 [2021-12-14 16:17:17,543 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 16:17:17,543 INFO L933 BasicCegarLoop]: 1033 mSDtfsCounter, 1595 mSDsluCounter, 2023 mSDsCounter, 0 mSdLazyCounter, 3077 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1614 SdHoareTripleChecker+Valid, 3056 SdHoareTripleChecker+Invalid, 3156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 3077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:17,543 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1614 Valid, 3056 Invalid, 3156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 3077 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-14 16:17:17,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1593 states. [2021-12-14 16:17:17,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1593 to 1120. [2021-12-14 16:17:17,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 1029 states have (on average 1.5840621963070942) internal successors, (1630), 1033 states have internal predecessors, (1630), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-12-14 16:17:17,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1773 transitions. [2021-12-14 16:17:17,592 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1773 transitions. Word has length 179 [2021-12-14 16:17:17,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:17,592 INFO L470 AbstractCegarLoop]: Abstraction has 1120 states and 1773 transitions. [2021-12-14 16:17:17,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:17,592 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1773 transitions. [2021-12-14 16:17:17,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:17,593 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:17,593 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:17,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-14 16:17:17,594 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:17,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:17,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1913858702, now seen corresponding path program 1 times [2021-12-14 16:17:17,594 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:17,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498134466] [2021-12-14 16:17:17,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:17,595 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:17,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:17,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:17,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:17,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:17,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:17,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:17,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:17,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:17,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:17,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:17,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:17,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:17,736 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:17,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498134466] [2021-12-14 16:17:17,737 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498134466] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:17,737 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:17,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:17,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116259107] [2021-12-14 16:17:17,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:17,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:17,737 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:17,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:17,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:17,738 INFO L87 Difference]: Start difference. First operand 1120 states and 1773 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:19,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:19,193 INFO L93 Difference]: Finished difference Result 2710 states and 4371 transitions. [2021-12-14 16:17:19,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:17:19,193 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:19,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:19,199 INFO L225 Difference]: With dead ends: 2710 [2021-12-14 16:17:19,199 INFO L226 Difference]: Without dead ends: 1611 [2021-12-14 16:17:19,202 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 16:17:19,203 INFO L933 BasicCegarLoop]: 660 mSDtfsCounter, 1131 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 1514 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1151 SdHoareTripleChecker+Valid, 1629 SdHoareTripleChecker+Invalid, 1600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:19,203 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1151 Valid, 1629 Invalid, 1600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1514 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 16:17:19,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1611 states. [2021-12-14 16:17:19,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1611 to 1120. [2021-12-14 16:17:19,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 1029 states have (on average 1.5811467444120506) internal successors, (1627), 1033 states have internal predecessors, (1627), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-12-14 16:17:19,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1770 transitions. [2021-12-14 16:17:19,273 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1770 transitions. Word has length 179 [2021-12-14 16:17:19,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:19,274 INFO L470 AbstractCegarLoop]: Abstraction has 1120 states and 1770 transitions. [2021-12-14 16:17:19,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:19,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1770 transitions. [2021-12-14 16:17:19,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:19,275 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:19,275 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:19,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-14 16:17:19,276 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:19,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:19,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1302589644, now seen corresponding path program 1 times [2021-12-14 16:17:19,278 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:19,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733590600] [2021-12-14 16:17:19,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:19,278 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:19,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:19,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:19,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:19,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:19,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:19,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:19,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:19,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:19,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:19,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:19,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:19,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:19,394 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:19,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733590600] [2021-12-14 16:17:19,394 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733590600] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:19,394 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:19,395 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:19,395 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818708923] [2021-12-14 16:17:19,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:19,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:19,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:19,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:19,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:19,396 INFO L87 Difference]: Start difference. First operand 1120 states and 1770 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:20,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:20,902 INFO L93 Difference]: Finished difference Result 2706 states and 4355 transitions. [2021-12-14 16:17:20,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:17:20,903 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:20,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:20,926 INFO L225 Difference]: With dead ends: 2706 [2021-12-14 16:17:20,927 INFO L226 Difference]: Without dead ends: 1607 [2021-12-14 16:17:20,930 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 16:17:20,931 INFO L933 BasicCegarLoop]: 656 mSDtfsCounter, 1129 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 1502 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1149 SdHoareTripleChecker+Valid, 1625 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 1502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:20,931 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1149 Valid, 1625 Invalid, 1588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 1502 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 16:17:20,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1607 states. [2021-12-14 16:17:20,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1607 to 1120. [2021-12-14 16:17:20,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 1029 states have (on average 1.5782312925170068) internal successors, (1624), 1033 states have internal predecessors, (1624), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-12-14 16:17:20,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1767 transitions. [2021-12-14 16:17:20,989 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1767 transitions. Word has length 179 [2021-12-14 16:17:20,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:20,989 INFO L470 AbstractCegarLoop]: Abstraction has 1120 states and 1767 transitions. [2021-12-14 16:17:20,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:20,990 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1767 transitions. [2021-12-14 16:17:20,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:20,991 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:20,991 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:20,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-14 16:17:20,991 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:20,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:20,992 INFO L85 PathProgramCache]: Analyzing trace with hash -102602034, now seen corresponding path program 1 times [2021-12-14 16:17:20,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:20,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712791180] [2021-12-14 16:17:20,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:20,992 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:21,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:21,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:21,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:21,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:21,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:21,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:21,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:21,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:21,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:21,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:21,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:21,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:21,118 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:21,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712791180] [2021-12-14 16:17:21,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712791180] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:21,118 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:21,118 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:21,118 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930501742] [2021-12-14 16:17:21,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:21,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:21,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:21,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:21,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:21,120 INFO L87 Difference]: Start difference. First operand 1120 states and 1767 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:22,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:22,588 INFO L93 Difference]: Finished difference Result 2701 states and 4337 transitions. [2021-12-14 16:17:22,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:17:22,589 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:22,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:22,594 INFO L225 Difference]: With dead ends: 2701 [2021-12-14 16:17:22,594 INFO L226 Difference]: Without dead ends: 1602 [2021-12-14 16:17:22,596 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 16:17:22,596 INFO L933 BasicCegarLoop]: 650 mSDtfsCounter, 1129 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 1487 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1149 SdHoareTripleChecker+Valid, 1619 SdHoareTripleChecker+Invalid, 1576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:22,597 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1149 Valid, 1619 Invalid, 1576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1487 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 16:17:22,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1602 states. [2021-12-14 16:17:22,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1602 to 1120. [2021-12-14 16:17:22,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 1029 states have (on average 1.5753158406219632) internal successors, (1621), 1033 states have internal predecessors, (1621), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-12-14 16:17:22,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1764 transitions. [2021-12-14 16:17:22,658 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1764 transitions. Word has length 179 [2021-12-14 16:17:22,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:22,658 INFO L470 AbstractCegarLoop]: Abstraction has 1120 states and 1764 transitions. [2021-12-14 16:17:22,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:22,658 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1764 transitions. [2021-12-14 16:17:22,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:22,659 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:22,660 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:22,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-14 16:17:22,660 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:22,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:22,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1791731852, now seen corresponding path program 1 times [2021-12-14 16:17:22,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:22,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533763012] [2021-12-14 16:17:22,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:22,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:22,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:22,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:22,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:22,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:22,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:22,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:22,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:22,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:22,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:22,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:22,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:22,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:22,767 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:22,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533763012] [2021-12-14 16:17:22,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533763012] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:22,768 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:22,768 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:22,768 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009949993] [2021-12-14 16:17:22,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:22,769 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:22,769 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:22,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:22,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:22,769 INFO L87 Difference]: Start difference. First operand 1120 states and 1764 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:24,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:24,145 INFO L93 Difference]: Finished difference Result 2693 states and 4313 transitions. [2021-12-14 16:17:24,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:17:24,145 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:24,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:24,152 INFO L225 Difference]: With dead ends: 2693 [2021-12-14 16:17:24,152 INFO L226 Difference]: Without dead ends: 1594 [2021-12-14 16:17:24,155 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 16:17:24,156 INFO L933 BasicCegarLoop]: 604 mSDtfsCounter, 1204 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 1572 SdHoareTripleChecker+Invalid, 1478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:24,156 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1224 Valid, 1572 Invalid, 1478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1388 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 16:17:24,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1594 states. [2021-12-14 16:17:24,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1594 to 1120. [2021-12-14 16:17:24,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 1029 states have (on average 1.5724003887269193) internal successors, (1618), 1033 states have internal predecessors, (1618), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-12-14 16:17:24,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1761 transitions. [2021-12-14 16:17:24,241 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1761 transitions. Word has length 179 [2021-12-14 16:17:24,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:24,242 INFO L470 AbstractCegarLoop]: Abstraction has 1120 states and 1761 transitions. [2021-12-14 16:17:24,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:24,242 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1761 transitions. [2021-12-14 16:17:24,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:24,243 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:24,244 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:24,244 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-14 16:17:24,244 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:24,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:24,244 INFO L85 PathProgramCache]: Analyzing trace with hash 868564426, now seen corresponding path program 1 times [2021-12-14 16:17:24,244 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:24,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956348722] [2021-12-14 16:17:24,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:24,245 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:24,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:24,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:24,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:24,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:24,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:24,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:24,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:24,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:24,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:24,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:24,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:24,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:24,385 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:24,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956348722] [2021-12-14 16:17:24,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956348722] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:24,386 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:24,386 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:24,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666174174] [2021-12-14 16:17:24,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:24,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:24,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:24,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:24,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:24,387 INFO L87 Difference]: Start difference. First operand 1120 states and 1761 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:27,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:27,129 INFO L93 Difference]: Finished difference Result 3676 states and 5861 transitions. [2021-12-14 16:17:27,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 16:17:27,130 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:27,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:27,139 INFO L225 Difference]: With dead ends: 3676 [2021-12-14 16:17:27,139 INFO L226 Difference]: Without dead ends: 2577 [2021-12-14 16:17:27,143 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 16:17:27,143 INFO L933 BasicCegarLoop]: 995 mSDtfsCounter, 1563 mSDsluCounter, 2019 mSDsCounter, 0 mSdLazyCounter, 2992 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1582 SdHoareTripleChecker+Valid, 3014 SdHoareTripleChecker+Invalid, 3078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:27,143 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1582 Valid, 3014 Invalid, 3078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2992 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-14 16:17:27,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2577 states. [2021-12-14 16:17:27,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2577 to 1841. [2021-12-14 16:17:27,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1841 states, 1694 states have (on average 1.5667060212514758) internal successors, (2654), 1700 states have internal predecessors, (2654), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-14 16:17:27,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1841 states to 1841 states and 2889 transitions. [2021-12-14 16:17:27,266 INFO L78 Accepts]: Start accepts. Automaton has 1841 states and 2889 transitions. Word has length 179 [2021-12-14 16:17:27,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:27,266 INFO L470 AbstractCegarLoop]: Abstraction has 1841 states and 2889 transitions. [2021-12-14 16:17:27,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:27,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1841 states and 2889 transitions. [2021-12-14 16:17:27,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:27,268 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:27,268 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:27,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-14 16:17:27,269 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:27,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:27,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1254426828, now seen corresponding path program 1 times [2021-12-14 16:17:27,269 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:27,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869951747] [2021-12-14 16:17:27,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:27,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:27,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:27,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:27,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:27,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:27,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:27,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:27,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:27,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:27,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:27,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:27,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:27,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:27,386 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:27,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869951747] [2021-12-14 16:17:27,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869951747] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:27,386 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:27,386 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:27,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526091582] [2021-12-14 16:17:27,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:27,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:27,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:27,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:27,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:27,388 INFO L87 Difference]: Start difference. First operand 1841 states and 2889 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:28,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:28,832 INFO L93 Difference]: Finished difference Result 4381 states and 6974 transitions. [2021-12-14 16:17:28,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:17:28,832 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:28,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:28,842 INFO L225 Difference]: With dead ends: 4381 [2021-12-14 16:17:28,842 INFO L226 Difference]: Without dead ends: 2561 [2021-12-14 16:17:28,847 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 16:17:28,848 INFO L933 BasicCegarLoop]: 637 mSDtfsCounter, 1292 mSDsluCounter, 766 mSDsCounter, 0 mSdLazyCounter, 1288 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1312 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 1405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:28,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1312 Valid, 1403 Invalid, 1405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1288 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 16:17:28,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2561 states. [2021-12-14 16:17:28,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2561 to 1841. [2021-12-14 16:17:29,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1841 states, 1694 states have (on average 1.563754427390791) internal successors, (2649), 1700 states have internal predecessors, (2649), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-14 16:17:29,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1841 states to 1841 states and 2884 transitions. [2021-12-14 16:17:29,016 INFO L78 Accepts]: Start accepts. Automaton has 1841 states and 2884 transitions. Word has length 179 [2021-12-14 16:17:29,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:29,016 INFO L470 AbstractCegarLoop]: Abstraction has 1841 states and 2884 transitions. [2021-12-14 16:17:29,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:29,017 INFO L276 IsEmpty]: Start isEmpty. Operand 1841 states and 2884 transitions. [2021-12-14 16:17:29,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:29,018 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:29,018 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:29,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-14 16:17:29,018 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:29,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:29,019 INFO L85 PathProgramCache]: Analyzing trace with hash 989779338, now seen corresponding path program 1 times [2021-12-14 16:17:29,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:29,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482135334] [2021-12-14 16:17:29,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:29,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:29,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:29,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:29,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:29,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:29,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:29,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:29,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:29,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:29,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:29,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:29,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:29,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:29,210 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:29,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482135334] [2021-12-14 16:17:29,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482135334] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:29,210 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:29,210 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:29,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637498589] [2021-12-14 16:17:29,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:29,211 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:29,211 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:29,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:29,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:29,212 INFO L87 Difference]: Start difference. First operand 1841 states and 2884 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:32,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:32,158 INFO L93 Difference]: Finished difference Result 6287 states and 9959 transitions. [2021-12-14 16:17:32,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 16:17:32,159 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:32,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:32,187 INFO L225 Difference]: With dead ends: 6287 [2021-12-14 16:17:32,187 INFO L226 Difference]: Without dead ends: 4467 [2021-12-14 16:17:32,192 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 16:17:32,193 INFO L933 BasicCegarLoop]: 984 mSDtfsCounter, 1555 mSDsluCounter, 2019 mSDsCounter, 0 mSdLazyCounter, 2965 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1574 SdHoareTripleChecker+Valid, 3003 SdHoareTripleChecker+Invalid, 3051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:32,193 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1574 Valid, 3003 Invalid, 3051 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2965 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-14 16:17:32,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4467 states. [2021-12-14 16:17:32,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4467 to 3281. [2021-12-14 16:17:32,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3281 states, 3022 states have (on average 1.557577763070814) internal successors, (4707), 3032 states have internal predecessors, (4707), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2021-12-14 16:17:32,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3281 states to 3281 states and 5132 transitions. [2021-12-14 16:17:32,451 INFO L78 Accepts]: Start accepts. Automaton has 3281 states and 5132 transitions. Word has length 179 [2021-12-14 16:17:32,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:32,451 INFO L470 AbstractCegarLoop]: Abstraction has 3281 states and 5132 transitions. [2021-12-14 16:17:32,451 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:32,452 INFO L276 IsEmpty]: Start isEmpty. Operand 3281 states and 5132 transitions. [2021-12-14 16:17:32,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:32,455 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:32,455 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:32,455 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-14 16:17:32,455 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:32,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:32,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1374062324, now seen corresponding path program 1 times [2021-12-14 16:17:32,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:32,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157757839] [2021-12-14 16:17:32,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:32,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:32,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:32,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:32,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:32,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:32,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:32,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:32,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:32,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:32,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:32,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:32,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:32,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:32,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:32,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157757839] [2021-12-14 16:17:32,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157757839] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:32,588 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:32,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:32,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700923740] [2021-12-14 16:17:32,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:32,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:32,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:32,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:32,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:32,590 INFO L87 Difference]: Start difference. First operand 3281 states and 5132 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:35,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:35,619 INFO L93 Difference]: Finished difference Result 11513 states and 18205 transitions. [2021-12-14 16:17:35,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 16:17:35,619 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:35,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:35,641 INFO L225 Difference]: With dead ends: 11513 [2021-12-14 16:17:35,641 INFO L226 Difference]: Without dead ends: 8253 [2021-12-14 16:17:35,648 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 16:17:35,649 INFO L933 BasicCegarLoop]: 979 mSDtfsCounter, 1554 mSDsluCounter, 2019 mSDsCounter, 0 mSdLazyCounter, 2957 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1573 SdHoareTripleChecker+Valid, 2998 SdHoareTripleChecker+Invalid, 3043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:35,649 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1573 Valid, 2998 Invalid, 3043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2957 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-14 16:17:35,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8253 states. [2021-12-14 16:17:36,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8253 to 6166. [2021-12-14 16:17:36,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6166 states, 5683 states have (on average 1.5535808551821222) internal successors, (8829), 5701 states have internal predecessors, (8829), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2021-12-14 16:17:36,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6166 states to 6166 states and 9652 transitions. [2021-12-14 16:17:36,068 INFO L78 Accepts]: Start accepts. Automaton has 6166 states and 9652 transitions. Word has length 179 [2021-12-14 16:17:36,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:36,069 INFO L470 AbstractCegarLoop]: Abstraction has 6166 states and 9652 transitions. [2021-12-14 16:17:36,069 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:36,069 INFO L276 IsEmpty]: Start isEmpty. Operand 6166 states and 9652 transitions. [2021-12-14 16:17:36,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:36,075 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:36,075 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:36,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-14 16:17:36,076 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:36,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:36,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1597726026, now seen corresponding path program 1 times [2021-12-14 16:17:36,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:36,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023470889] [2021-12-14 16:17:36,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:36,078 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:36,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:36,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:36,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:36,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:36,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:36,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:36,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:36,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:36,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:36,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:36,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:36,214 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:36,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023470889] [2021-12-14 16:17:36,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023470889] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:36,214 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:36,214 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:36,214 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60950681] [2021-12-14 16:17:36,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:36,215 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:36,215 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:36,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:36,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:36,215 INFO L87 Difference]: Start difference. First operand 6166 states and 9652 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:37,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:37,928 INFO L93 Difference]: Finished difference Result 14469 states and 22939 transitions. [2021-12-14 16:17:37,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:17:37,929 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:37,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:37,948 INFO L225 Difference]: With dead ends: 14469 [2021-12-14 16:17:37,948 INFO L226 Difference]: Without dead ends: 8324 [2021-12-14 16:17:37,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 16:17:37,961 INFO L933 BasicCegarLoop]: 627 mSDtfsCounter, 1292 mSDsluCounter, 766 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1312 SdHoareTripleChecker+Valid, 1393 SdHoareTripleChecker+Invalid, 1385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:37,961 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1312 Valid, 1393 Invalid, 1385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1268 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 16:17:37,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8324 states. [2021-12-14 16:17:38,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8324 to 6166. [2021-12-14 16:17:38,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6166 states, 5683 states have (on average 1.5505894773887032) internal successors, (8812), 5701 states have internal predecessors, (8812), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2021-12-14 16:17:38,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6166 states to 6166 states and 9635 transitions. [2021-12-14 16:17:38,383 INFO L78 Accepts]: Start accepts. Automaton has 6166 states and 9635 transitions. Word has length 179 [2021-12-14 16:17:38,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:38,383 INFO L470 AbstractCegarLoop]: Abstraction has 6166 states and 9635 transitions. [2021-12-14 16:17:38,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:38,384 INFO L276 IsEmpty]: Start isEmpty. Operand 6166 states and 9635 transitions. [2021-12-14 16:17:38,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:38,387 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:38,387 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:38,387 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-14 16:17:38,387 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:38,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:38,388 INFO L85 PathProgramCache]: Analyzing trace with hash -800261812, now seen corresponding path program 1 times [2021-12-14 16:17:38,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:38,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163985892] [2021-12-14 16:17:38,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:38,388 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:38,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:38,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:38,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:38,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:38,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:38,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:38,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:38,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:38,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:38,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:38,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:38,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:38,496 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:38,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163985892] [2021-12-14 16:17:38,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163985892] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:38,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:38,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:38,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884551801] [2021-12-14 16:17:38,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:38,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:38,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:38,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:38,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:38,498 INFO L87 Difference]: Start difference. First operand 6166 states and 9635 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:42,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:42,258 INFO L93 Difference]: Finished difference Result 21946 states and 34635 transitions. [2021-12-14 16:17:42,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 16:17:42,259 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:42,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:42,298 INFO L225 Difference]: With dead ends: 21946 [2021-12-14 16:17:42,298 INFO L226 Difference]: Without dead ends: 15801 [2021-12-14 16:17:42,313 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 16:17:42,314 INFO L933 BasicCegarLoop]: 966 mSDtfsCounter, 1549 mSDsluCounter, 2019 mSDsCounter, 0 mSdLazyCounter, 2927 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1568 SdHoareTripleChecker+Valid, 2985 SdHoareTripleChecker+Invalid, 3016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2927 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:42,314 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1568 Valid, 2985 Invalid, 3016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 2927 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-14 16:17:42,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15801 states. [2021-12-14 16:17:43,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15801 to 11968. [2021-12-14 16:17:43,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11968 states, 11037 states have (on average 1.5475219715502402) internal successors, (17080), 11071 states have internal predecessors, (17080), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2021-12-14 16:17:43,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11968 states to 11968 states and 18753 transitions. [2021-12-14 16:17:43,158 INFO L78 Accepts]: Start accepts. Automaton has 11968 states and 18753 transitions. Word has length 179 [2021-12-14 16:17:43,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:43,158 INFO L470 AbstractCegarLoop]: Abstraction has 11968 states and 18753 transitions. [2021-12-14 16:17:43,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:43,159 INFO L276 IsEmpty]: Start isEmpty. Operand 11968 states and 18753 transitions. [2021-12-14 16:17:43,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:43,164 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:43,164 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:43,164 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-12-14 16:17:43,164 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:43,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:43,164 INFO L85 PathProgramCache]: Analyzing trace with hash -461974262, now seen corresponding path program 1 times [2021-12-14 16:17:43,165 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:43,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357261283] [2021-12-14 16:17:43,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:43,165 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:43,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:43,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:43,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:43,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:43,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:43,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:43,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:43,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:43,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:43,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:43,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:43,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:43,274 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:43,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357261283] [2021-12-14 16:17:43,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357261283] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:43,274 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:43,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:43,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488068138] [2021-12-14 16:17:43,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:43,275 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:43,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:43,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:43,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:43,276 INFO L87 Difference]: Start difference. First operand 11968 states and 18753 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:49,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 16:17:49,872 INFO L93 Difference]: Finished difference Result 48096 states and 75929 transitions. [2021-12-14 16:17:49,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 16:17:49,873 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2021-12-14 16:17:49,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 16:17:49,978 INFO L225 Difference]: With dead ends: 48096 [2021-12-14 16:17:49,979 INFO L226 Difference]: Without dead ends: 36149 [2021-12-14 16:17:50,013 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 16:17:50,013 INFO L933 BasicCegarLoop]: 923 mSDtfsCounter, 1745 mSDsluCounter, 1374 mSDsCounter, 0 mSdLazyCounter, 3175 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1763 SdHoareTripleChecker+Valid, 2297 SdHoareTripleChecker+Invalid, 3302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 3175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-14 16:17:50,014 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1763 Valid, 2297 Invalid, 3302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 3175 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-14 16:17:50,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36149 states. [2021-12-14 16:17:51,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36149 to 23218. [2021-12-14 16:17:51,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23218 states, 21423 states have (on average 1.544321523596135) internal successors, (33084), 21489 states have internal predecessors, (33084), 1340 states have call successors, (1340), 391 states have call predecessors, (1340), 454 states have return successors, (2131), 1401 states have call predecessors, (2131), 1338 states have call successors, (2131) [2021-12-14 16:17:51,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23218 states to 23218 states and 36555 transitions. [2021-12-14 16:17:51,928 INFO L78 Accepts]: Start accepts. Automaton has 23218 states and 36555 transitions. Word has length 179 [2021-12-14 16:17:51,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 16:17:51,929 INFO L470 AbstractCegarLoop]: Abstraction has 23218 states and 36555 transitions. [2021-12-14 16:17:51,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 16:17:51,929 INFO L276 IsEmpty]: Start isEmpty. Operand 23218 states and 36555 transitions. [2021-12-14 16:17:51,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-14 16:17:51,936 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 16:17:51,937 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:17:51,937 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-12-14 16:17:51,937 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 16:17:51,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:17:51,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1002403768, now seen corresponding path program 1 times [2021-12-14 16:17:51,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:17:51,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579608562] [2021-12-14 16:17:51,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:17:51,938 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:17:51,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:51,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 16:17:51,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:51,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 16:17:51,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:52,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 16:17:52,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:52,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-14 16:17:52,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:52,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-14 16:17:52,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:17:52,054 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:17:52,054 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:17:52,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579608562] [2021-12-14 16:17:52,055 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579608562] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:17:52,055 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:17:52,055 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:17:52,055 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628737792] [2021-12-14 16:17:52,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:17:52,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:17:52,056 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:17:52,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:17:52,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:17:52,056 INFO L87 Difference]: Start difference. First operand 23218 states and 36555 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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)