./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.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 446a871a3cd47ea45eeb885eff35eb33cc93ddc5fa339490f1703fb03f5dc129 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 20:08:12,168 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 20:08:12,170 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 20:08:12,187 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 20:08:12,188 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 20:08:12,188 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 20:08:12,189 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 20:08:12,190 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 20:08:12,191 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 20:08:12,192 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 20:08:12,193 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 20:08:12,193 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 20:08:12,194 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 20:08:12,194 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 20:08:12,195 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 20:08:12,196 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 20:08:12,196 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 20:08:12,197 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 20:08:12,198 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 20:08:12,199 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 20:08:12,202 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 20:08:12,206 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 20:08:12,207 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 20:08:12,209 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 20:08:12,211 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 20:08:12,213 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 20:08:12,217 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 20:08:12,217 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 20:08:12,217 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 20:08:12,218 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 20:08:12,218 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 20:08:12,218 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 20:08:12,219 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 20:08:12,220 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 20:08:12,221 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 20:08:12,221 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 20:08:12,223 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 20:08:12,224 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 20:08:12,224 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 20:08:12,224 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 20:08:12,225 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 20:08:12,226 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 20:08:12,227 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 20:08:12,257 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 20:08:12,258 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 20:08:12,258 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 20:08:12,258 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 20:08:12,259 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 20:08:12,259 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 20:08:12,259 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 20:08:12,259 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 20:08:12,259 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 20:08:12,261 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 20:08:12,261 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 20:08:12,261 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 20:08:12,261 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 20:08:12,261 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 20:08:12,261 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 20:08:12,261 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 20:08:12,262 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 20:08:12,262 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 20:08:12,262 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 20:08:12,263 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 20:08:12,263 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 20:08:12,263 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 20:08:12,263 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 20:08:12,263 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 20:08:12,264 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 20:08:12,264 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 20:08:12,264 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 20:08:12,264 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 20:08:12,265 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 20:08:12,265 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 20:08:12,265 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 20:08:12,265 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 20:08:12,266 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 20:08:12,266 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 -> 446a871a3cd47ea45eeb885eff35eb33cc93ddc5fa339490f1703fb03f5dc129 [2022-07-13 20:08:12,469 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 20:08:12,485 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 20:08:12,487 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 20:08:12,488 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 20:08:12,488 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 20:08:12,489 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-1.c [2022-07-13 20:08:12,538 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/302832c7a/0ba349249ace40d0ac0902a3c854c303/FLAG21c44a0a5 [2022-07-13 20:08:13,235 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 20:08:13,236 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-1.c [2022-07-13 20:08:13,273 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/302832c7a/0ba349249ace40d0ac0902a3c854c303/FLAG21c44a0a5 [2022-07-13 20:08:13,289 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/302832c7a/0ba349249ace40d0ac0902a3c854c303 [2022-07-13 20:08:13,290 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 20:08:13,292 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 20:08:13,293 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 20:08:13,293 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 20:08:13,295 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 20:08:13,296 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 08:08:13" (1/1) ... [2022-07-13 20:08:13,296 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@694b8002 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:13, skipping insertion in model container [2022-07-13 20:08:13,297 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 08:08:13" (1/1) ... [2022-07-13 20:08:13,301 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 20:08:13,440 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 20:08:14,620 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-1.c[380593,380606] [2022-07-13 20:08:14,636 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-1.c[383339,383352] [2022-07-13 20:08:14,765 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 20:08:14,773 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 20:08:15,390 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-1.c[380593,380606] [2022-07-13 20:08:15,402 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.06.cil-1.c[383339,383352] [2022-07-13 20:08:15,422 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 20:08:15,465 INFO L208 MainTranslator]: Completed translation [2022-07-13 20:08:15,466 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:15 WrapperNode [2022-07-13 20:08:15,466 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 20:08:15,467 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 20:08:15,467 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 20:08:15,467 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 20:08:15,472 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:15" (1/1) ... [2022-07-13 20:08:15,537 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:15" (1/1) ... [2022-07-13 20:08:15,915 INFO L137 Inliner]: procedures = 56, calls = 60, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 12856 [2022-07-13 20:08:15,916 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 20:08:15,917 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 20:08:15,917 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 20:08:15,917 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 20:08:15,923 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:15" (1/1) ... [2022-07-13 20:08:15,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:15" (1/1) ... [2022-07-13 20:08:15,984 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:15" (1/1) ... [2022-07-13 20:08:15,985 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:15" (1/1) ... [2022-07-13 20:08:16,139 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:15" (1/1) ... [2022-07-13 20:08:16,222 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:15" (1/1) ... [2022-07-13 20:08:16,286 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:15" (1/1) ... [2022-07-13 20:08:16,343 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 20:08:16,345 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 20:08:16,345 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 20:08:16,345 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 20:08:16,347 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:15" (1/1) ... [2022-07-13 20:08:16,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 20:08:16,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 20:08:16,383 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) [2022-07-13 20:08:16,402 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 [2022-07-13 20:08:16,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 20:08:16,414 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-13 20:08:16,414 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-13 20:08:16,414 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-13 20:08:16,414 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-13 20:08:16,414 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-13 20:08:16,414 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-13 20:08:16,415 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-13 20:08:16,415 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-13 20:08:16,415 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-13 20:08:16,415 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-13 20:08:16,415 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-13 20:08:16,415 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-13 20:08:16,415 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-13 20:08:16,415 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-13 20:08:16,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 20:08:16,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 20:08:16,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 20:08:16,492 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 20:08:16,493 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 20:08:21,276 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 20:08:21,302 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 20:08:21,302 INFO L299 CfgBuilder]: Removed 10 assume(true) statements. [2022-07-13 20:08:21,307 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 08:08:21 BoogieIcfgContainer [2022-07-13 20:08:21,308 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 20:08:21,310 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 20:08:21,310 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 20:08:21,313 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 20:08:21,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 08:08:13" (1/3) ... [2022-07-13 20:08:21,314 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee7e66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 08:08:21, skipping insertion in model container [2022-07-13 20:08:21,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:08:15" (2/3) ... [2022-07-13 20:08:21,314 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee7e66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 08:08:21, skipping insertion in model container [2022-07-13 20:08:21,315 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 08:08:21" (3/3) ... [2022-07-13 20:08:21,316 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.06.cil-1.c [2022-07-13 20:08:21,326 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 20:08:21,326 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-13 20:08:21,444 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 20:08:21,457 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1d2c39ee, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7957a152 [2022-07-13 20:08:21,457 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-13 20:08:21,471 INFO L276 IsEmpty]: Start isEmpty. Operand has 2423 states, 2391 states have (on average 1.8515265579255542) internal successors, (4427), 2396 states have internal predecessors, (4427), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2022-07-13 20:08:21,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 20:08:21,495 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:08:21,496 INFO L195 NwaCegarLoop]: 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] [2022-07-13 20:08:21,496 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:08:21,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:08:21,506 INFO L85 PathProgramCache]: Analyzing trace with hash 787057146, now seen corresponding path program 1 times [2022-07-13 20:08:21,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:08:21,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259955085] [2022-07-13 20:08:21,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:08:21,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:08:21,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:21,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:08:21,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:21,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 20:08:21,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:21,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 20:08:21,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:21,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 20:08:21,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:21,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 20:08:21,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:21,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:08:21,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:08:21,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259955085] [2022-07-13 20:08:21,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259955085] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:08:21,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:08:21,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 20:08:21,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374753627] [2022-07-13 20:08:21,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:08:21,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 20:08:21,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:08:21,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 20:08:21,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 20:08:21,881 INFO L87 Difference]: Start difference. First operand has 2423 states, 2391 states have (on average 1.8515265579255542) internal successors, (4427), 2396 states have internal predecessors, (4427), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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) [2022-07-13 20:08:22,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:08:22,747 INFO L93 Difference]: Finished difference Result 4911 states and 9054 transitions. [2022-07-13 20:08:22,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 20:08:22,750 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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 113 [2022-07-13 20:08:22,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:08:22,774 INFO L225 Difference]: With dead ends: 4911 [2022-07-13 20:08:22,774 INFO L226 Difference]: Without dead ends: 2431 [2022-07-13 20:08:22,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-13 20:08:22,787 INFO L413 NwaCegarLoop]: 4417 mSDtfsCounter, 596 mSDsluCounter, 12327 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 16744 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-13 20:08:22,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 16744 Invalid, 458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [54 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-13 20:08:22,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2431 states. [2022-07-13 20:08:22,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2431 to 2355. [2022-07-13 20:08:22,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 2325 states have (on average 1.8391397849462365) internal successors, (4276), 2328 states have internal predecessors, (4276), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-07-13 20:08:23,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 4318 transitions. [2022-07-13 20:08:23,004 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 4318 transitions. Word has length 113 [2022-07-13 20:08:23,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:08:23,004 INFO L495 AbstractCegarLoop]: Abstraction has 2355 states and 4318 transitions. [2022-07-13 20:08:23,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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) [2022-07-13 20:08:23,005 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 4318 transitions. [2022-07-13 20:08:23,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 20:08:23,007 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:08:23,007 INFO L195 NwaCegarLoop]: 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] [2022-07-13 20:08:23,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 20:08:23,008 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:08:23,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:08:23,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1110439620, now seen corresponding path program 1 times [2022-07-13 20:08:23,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:08:23,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122335734] [2022-07-13 20:08:23,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:08:23,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:08:23,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:23,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:08:23,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:23,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 20:08:23,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:23,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 20:08:23,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:23,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 20:08:23,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:23,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 20:08:23,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:23,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:08:23,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:08:23,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122335734] [2022-07-13 20:08:23,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122335734] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:08:23,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:08:23,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:08:23,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959811306] [2022-07-13 20:08:23,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:08:23,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:08:23,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:08:23,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:08:23,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:08:23,138 INFO L87 Difference]: Start difference. First operand 2355 states and 4318 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:24,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:08:24,517 INFO L93 Difference]: Finished difference Result 2966 states and 5298 transitions. [2022-07-13 20:08:24,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:08:24,518 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-07-13 20:08:24,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:08:24,526 INFO L225 Difference]: With dead ends: 2966 [2022-07-13 20:08:24,526 INFO L226 Difference]: Without dead ends: 2746 [2022-07-13 20:08:24,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:08:24,528 INFO L413 NwaCegarLoop]: 4564 mSDtfsCounter, 4790 mSDsluCounter, 17021 mSDsCounter, 0 mSdLazyCounter, 1877 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4803 SdHoareTripleChecker+Valid, 21585 SdHoareTripleChecker+Invalid, 1950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-13 20:08:24,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4803 Valid, 21585 Invalid, 1950 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [73 Valid, 1877 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-13 20:08:24,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2746 states. [2022-07-13 20:08:24,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2746 to 2583. [2022-07-13 20:08:24,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2583 states, 2528 states have (on average 1.8184335443037976) internal successors, (4597), 2533 states have internal predecessors, (4597), 39 states have call successors, (39), 13 states have call predecessors, (39), 14 states have return successors, (44), 38 states have call predecessors, (44), 37 states have call successors, (44) [2022-07-13 20:08:24,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2583 states to 2583 states and 4680 transitions. [2022-07-13 20:08:24,598 INFO L78 Accepts]: Start accepts. Automaton has 2583 states and 4680 transitions. Word has length 113 [2022-07-13 20:08:24,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:08:24,599 INFO L495 AbstractCegarLoop]: Abstraction has 2583 states and 4680 transitions. [2022-07-13 20:08:24,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:24,599 INFO L276 IsEmpty]: Start isEmpty. Operand 2583 states and 4680 transitions. [2022-07-13 20:08:24,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 20:08:24,601 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:08:24,601 INFO L195 NwaCegarLoop]: 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] [2022-07-13 20:08:24,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 20:08:24,601 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:08:24,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:08:24,602 INFO L85 PathProgramCache]: Analyzing trace with hash 240945598, now seen corresponding path program 1 times [2022-07-13 20:08:24,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:08:24,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735358341] [2022-07-13 20:08:24,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:08:24,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:08:24,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:24,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:08:24,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:24,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 20:08:24,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:24,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 20:08:24,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:24,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 20:08:24,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:24,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 20:08:24,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:24,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:08:24,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:08:24,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735358341] [2022-07-13 20:08:24,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735358341] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:08:24,737 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:08:24,737 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:08:24,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669022764] [2022-07-13 20:08:24,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:08:24,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:08:24,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:08:24,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:08:24,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:08:24,741 INFO L87 Difference]: Start difference. First operand 2583 states and 4680 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:26,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:08:26,402 INFO L93 Difference]: Finished difference Result 3740 states and 6520 transitions. [2022-07-13 20:08:26,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:08:26,403 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-07-13 20:08:26,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:08:26,414 INFO L225 Difference]: With dead ends: 3740 [2022-07-13 20:08:26,414 INFO L226 Difference]: Without dead ends: 3294 [2022-07-13 20:08:26,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:08:26,417 INFO L413 NwaCegarLoop]: 4511 mSDtfsCounter, 4814 mSDsluCounter, 16958 mSDsCounter, 0 mSdLazyCounter, 1781 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4827 SdHoareTripleChecker+Valid, 21469 SdHoareTripleChecker+Invalid, 1861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 20:08:26,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4827 Valid, 21469 Invalid, 1861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1781 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 20:08:26,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3294 states. [2022-07-13 20:08:26,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3294 to 3003. [2022-07-13 20:08:26,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3003 states, 2904 states have (on average 1.7837465564738293) internal successors, (5180), 2911 states have internal predecessors, (5180), 69 states have call successors, (69), 25 states have call predecessors, (69), 28 states have return successors, (84), 70 states have call predecessors, (84), 67 states have call successors, (84) [2022-07-13 20:08:26,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3003 states to 3003 states and 5333 transitions. [2022-07-13 20:08:26,492 INFO L78 Accepts]: Start accepts. Automaton has 3003 states and 5333 transitions. Word has length 113 [2022-07-13 20:08:26,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:08:26,493 INFO L495 AbstractCegarLoop]: Abstraction has 3003 states and 5333 transitions. [2022-07-13 20:08:26,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:26,493 INFO L276 IsEmpty]: Start isEmpty. Operand 3003 states and 5333 transitions. [2022-07-13 20:08:26,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 20:08:26,495 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:08:26,495 INFO L195 NwaCegarLoop]: 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] [2022-07-13 20:08:26,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 20:08:26,495 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:08:26,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:08:26,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1378029316, now seen corresponding path program 1 times [2022-07-13 20:08:26,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:08:26,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454158883] [2022-07-13 20:08:26,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:08:26,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:08:26,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:26,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:08:26,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:26,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 20:08:26,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:26,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 20:08:26,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:26,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 20:08:26,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:26,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 20:08:26,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:26,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:08:26,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:08:26,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454158883] [2022-07-13 20:08:26,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454158883] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:08:26,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:08:26,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:08:26,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509522743] [2022-07-13 20:08:26,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:08:26,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:08:26,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:08:26,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:08:26,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:08:26,634 INFO L87 Difference]: Start difference. First operand 3003 states and 5333 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:28,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:08:28,201 INFO L93 Difference]: Finished difference Result 5254 states and 8905 transitions. [2022-07-13 20:08:28,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:08:28,202 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-07-13 20:08:28,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:08:28,217 INFO L225 Difference]: With dead ends: 5254 [2022-07-13 20:08:28,217 INFO L226 Difference]: Without dead ends: 4388 [2022-07-13 20:08:28,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:08:28,223 INFO L413 NwaCegarLoop]: 4555 mSDtfsCounter, 4789 mSDsluCounter, 17021 mSDsCounter, 0 mSdLazyCounter, 1873 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21576 SdHoareTripleChecker+Invalid, 1949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-13 20:08:28,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4802 Valid, 21576 Invalid, 1949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1873 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-13 20:08:28,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4388 states. [2022-07-13 20:08:28,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4388 to 3845. [2022-07-13 20:08:28,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3845 states, 3658 states have (on average 1.7353745215965009) internal successors, (6348), 3669 states have internal predecessors, (6348), 129 states have call successors, (129), 49 states have call predecessors, (129), 56 states have return successors, (170), 134 states have call predecessors, (170), 127 states have call successors, (170) [2022-07-13 20:08:28,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3845 states to 3845 states and 6647 transitions. [2022-07-13 20:08:28,323 INFO L78 Accepts]: Start accepts. Automaton has 3845 states and 6647 transitions. Word has length 113 [2022-07-13 20:08:28,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:08:28,324 INFO L495 AbstractCegarLoop]: Abstraction has 3845 states and 6647 transitions. [2022-07-13 20:08:28,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:28,324 INFO L276 IsEmpty]: Start isEmpty. Operand 3845 states and 6647 transitions. [2022-07-13 20:08:28,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 20:08:28,326 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:08:28,326 INFO L195 NwaCegarLoop]: 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] [2022-07-13 20:08:28,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 20:08:28,326 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:08:28,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:08:28,327 INFO L85 PathProgramCache]: Analyzing trace with hash 2033428990, now seen corresponding path program 1 times [2022-07-13 20:08:28,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:08:28,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233348504] [2022-07-13 20:08:28,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:08:28,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:08:28,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:28,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:08:28,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:28,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 20:08:28,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:28,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 20:08:28,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:28,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 20:08:28,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:28,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 20:08:28,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:28,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:08:28,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:08:28,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233348504] [2022-07-13 20:08:28,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233348504] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:08:28,398 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:08:28,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:08:28,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214776120] [2022-07-13 20:08:28,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:08:28,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:08:28,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:08:28,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:08:28,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:08:28,399 INFO L87 Difference]: Start difference. First operand 3845 states and 6647 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:30,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:08:30,043 INFO L93 Difference]: Finished difference Result 8280 states and 13689 transitions. [2022-07-13 20:08:30,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:08:30,044 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-07-13 20:08:30,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:08:30,089 INFO L225 Difference]: With dead ends: 8280 [2022-07-13 20:08:30,107 INFO L226 Difference]: Without dead ends: 6572 [2022-07-13 20:08:30,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:08:30,123 INFO L413 NwaCegarLoop]: 4552 mSDtfsCounter, 4789 mSDsluCounter, 17021 mSDsCounter, 0 mSdLazyCounter, 1867 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21573 SdHoareTripleChecker+Invalid, 1943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-13 20:08:30,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4802 Valid, 21573 Invalid, 1943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1867 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-13 20:08:30,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6572 states. [2022-07-13 20:08:30,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6572 to 5535. [2022-07-13 20:08:30,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5535 states, 5172 states have (on average 1.6805877803557618) internal successors, (8692), 5191 states have internal predecessors, (8692), 249 states have call successors, (249), 97 states have call predecessors, (249), 112 states have return successors, (360), 262 states have call predecessors, (360), 247 states have call successors, (360) [2022-07-13 20:08:30,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5535 states to 5535 states and 9301 transitions. [2022-07-13 20:08:30,306 INFO L78 Accepts]: Start accepts. Automaton has 5535 states and 9301 transitions. Word has length 113 [2022-07-13 20:08:30,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:08:30,307 INFO L495 AbstractCegarLoop]: Abstraction has 5535 states and 9301 transitions. [2022-07-13 20:08:30,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:30,307 INFO L276 IsEmpty]: Start isEmpty. Operand 5535 states and 9301 transitions. [2022-07-13 20:08:30,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 20:08:30,310 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:08:30,310 INFO L195 NwaCegarLoop]: 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] [2022-07-13 20:08:30,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 20:08:30,311 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:08:30,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:08:30,311 INFO L85 PathProgramCache]: Analyzing trace with hash 2004928700, now seen corresponding path program 1 times [2022-07-13 20:08:30,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:08:30,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360384170] [2022-07-13 20:08:30,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:08:30,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:08:30,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:30,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:08:30,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:30,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 20:08:30,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:30,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 20:08:30,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:30,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 20:08:30,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:30,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 20:08:30,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:30,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:08:30,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:08:30,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360384170] [2022-07-13 20:08:30,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360384170] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:08:30,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:08:30,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:08:30,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040294497] [2022-07-13 20:08:30,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:08:30,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:08:30,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:08:30,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:08:30,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:08:30,412 INFO L87 Difference]: Start difference. First operand 5535 states and 9301 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:32,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:08:32,328 INFO L93 Difference]: Finished difference Result 14330 states and 23313 transitions. [2022-07-13 20:08:32,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:08:32,329 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-07-13 20:08:32,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:08:32,369 INFO L225 Difference]: With dead ends: 14330 [2022-07-13 20:08:32,370 INFO L226 Difference]: Without dead ends: 10932 [2022-07-13 20:08:32,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:08:32,387 INFO L413 NwaCegarLoop]: 4549 mSDtfsCounter, 4789 mSDsluCounter, 17021 mSDsCounter, 0 mSdLazyCounter, 1861 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21570 SdHoareTripleChecker+Invalid, 1937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 20:08:32,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4802 Valid, 21570 Invalid, 1937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1861 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 20:08:32,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10932 states. [2022-07-13 20:08:32,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10932 to 8929. [2022-07-13 20:08:32,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8929 states, 8214 states have (on average 1.6313610908205503) internal successors, (13400), 8249 states have internal predecessors, (13400), 489 states have call successors, (489), 193 states have call predecessors, (489), 224 states have return successors, (794), 518 states have call predecessors, (794), 487 states have call successors, (794) [2022-07-13 20:08:32,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8929 states to 8929 states and 14683 transitions. [2022-07-13 20:08:32,715 INFO L78 Accepts]: Start accepts. Automaton has 8929 states and 14683 transitions. Word has length 113 [2022-07-13 20:08:32,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:08:32,716 INFO L495 AbstractCegarLoop]: Abstraction has 8929 states and 14683 transitions. [2022-07-13 20:08:32,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:32,716 INFO L276 IsEmpty]: Start isEmpty. Operand 8929 states and 14683 transitions. [2022-07-13 20:08:32,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 20:08:32,721 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:08:32,721 INFO L195 NwaCegarLoop]: 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] [2022-07-13 20:08:32,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 20:08:32,722 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:08:32,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:08:32,722 INFO L85 PathProgramCache]: Analyzing trace with hash 64346686, now seen corresponding path program 1 times [2022-07-13 20:08:32,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:08:32,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600767726] [2022-07-13 20:08:32,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:08:32,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:08:32,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:32,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:08:32,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:32,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 20:08:32,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:32,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 20:08:32,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:32,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 20:08:32,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:32,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 20:08:32,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:32,808 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:08:32,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:08:32,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600767726] [2022-07-13 20:08:32,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600767726] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:08:32,809 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:08:32,809 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:08:32,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289436704] [2022-07-13 20:08:32,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:08:32,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:08:32,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:08:32,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:08:32,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:08:32,810 INFO L87 Difference]: Start difference. First operand 8929 states and 14683 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:34,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:08:34,881 INFO L93 Difference]: Finished difference Result 26428 states and 42749 transitions. [2022-07-13 20:08:34,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:08:34,882 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-07-13 20:08:34,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:08:34,940 INFO L225 Difference]: With dead ends: 26428 [2022-07-13 20:08:34,940 INFO L226 Difference]: Without dead ends: 19636 [2022-07-13 20:08:34,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:08:34,998 INFO L413 NwaCegarLoop]: 4546 mSDtfsCounter, 4789 mSDsluCounter, 17021 mSDsCounter, 0 mSdLazyCounter, 1855 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21567 SdHoareTripleChecker+Invalid, 1931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-13 20:08:34,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4802 Valid, 21567 Invalid, 1931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1855 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-13 20:08:35,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19636 states. [2022-07-13 20:08:35,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19636 to 15747. [2022-07-13 20:08:35,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15747 states, 14328 states have (on average 1.5954773869346734) internal successors, (22860), 14395 states have internal predecessors, (22860), 969 states have call successors, (969), 385 states have call predecessors, (969), 448 states have return successors, (1824), 1030 states have call predecessors, (1824), 967 states have call successors, (1824) [2022-07-13 20:08:35,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15747 states to 15747 states and 25653 transitions. [2022-07-13 20:08:35,844 INFO L78 Accepts]: Start accepts. Automaton has 15747 states and 25653 transitions. Word has length 113 [2022-07-13 20:08:35,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:08:35,845 INFO L495 AbstractCegarLoop]: Abstraction has 15747 states and 25653 transitions. [2022-07-13 20:08:35,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:35,845 INFO L276 IsEmpty]: Start isEmpty. Operand 15747 states and 25653 transitions. [2022-07-13 20:08:35,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 20:08:35,854 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:08:35,854 INFO L195 NwaCegarLoop]: 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] [2022-07-13 20:08:35,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 20:08:35,855 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:08:35,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:08:35,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1941409916, now seen corresponding path program 1 times [2022-07-13 20:08:35,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:08:35,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474047959] [2022-07-13 20:08:35,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:08:35,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:08:35,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:35,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:08:35,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:35,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 20:08:35,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:35,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 20:08:35,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:35,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 20:08:35,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:35,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 20:08:35,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:35,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:08:35,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:08:35,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474047959] [2022-07-13 20:08:35,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474047959] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:08:35,940 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:08:35,940 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:08:35,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388667260] [2022-07-13 20:08:35,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:08:35,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:08:35,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:08:35,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:08:35,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:08:35,941 INFO L87 Difference]: Start difference. First operand 15747 states and 25653 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:39,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:08:39,129 INFO L93 Difference]: Finished difference Result 56574 states and 91179 transitions. [2022-07-13 20:08:39,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 20:08:39,129 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-07-13 20:08:39,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:08:39,487 INFO L225 Difference]: With dead ends: 56574 [2022-07-13 20:08:39,495 INFO L226 Difference]: Without dead ends: 42964 [2022-07-13 20:08:39,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 20:08:39,531 INFO L413 NwaCegarLoop]: 4539 mSDtfsCounter, 5044 mSDsluCounter, 17013 mSDsCounter, 0 mSdLazyCounter, 1839 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5064 SdHoareTripleChecker+Valid, 21552 SdHoareTripleChecker+Invalid, 1923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-13 20:08:39,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5064 Valid, 21552 Invalid, 1923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1839 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-13 20:08:39,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42964 states. [2022-07-13 20:08:40,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42964 to 29253. [2022-07-13 20:08:40,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29253 states, 26490 states have (on average 1.575839939599849) internal successors, (41744), 26621 states have internal predecessors, (41744), 1865 states have call successors, (1865), 769 states have call predecessors, (1865), 896 states have return successors, (4306), 1990 states have call predecessors, (4306), 1863 states have call successors, (4306) [2022-07-13 20:08:40,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29253 states to 29253 states and 47915 transitions. [2022-07-13 20:08:40,759 INFO L78 Accepts]: Start accepts. Automaton has 29253 states and 47915 transitions. Word has length 113 [2022-07-13 20:08:40,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:08:40,759 INFO L495 AbstractCegarLoop]: Abstraction has 29253 states and 47915 transitions. [2022-07-13 20:08:40,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:40,760 INFO L276 IsEmpty]: Start isEmpty. Operand 29253 states and 47915 transitions. [2022-07-13 20:08:40,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 20:08:40,783 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:08:40,783 INFO L195 NwaCegarLoop]: 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] [2022-07-13 20:08:40,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 20:08:40,784 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:08:40,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:08:40,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1170676350, now seen corresponding path program 1 times [2022-07-13 20:08:40,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:08:40,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504604066] [2022-07-13 20:08:40,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:08:40,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:08:40,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:40,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:08:40,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:40,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 20:08:40,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:40,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 20:08:40,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:40,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 20:08:40,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:40,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 20:08:40,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:40,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:08:40,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:08:40,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504604066] [2022-07-13 20:08:40,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504604066] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:08:40,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:08:40,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:08:40,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755779105] [2022-07-13 20:08:40,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:08:40,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:08:40,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:08:40,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:08:40,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:08:40,876 INFO L87 Difference]: Start difference. First operand 29253 states and 47915 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:45,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:08:45,716 INFO L93 Difference]: Finished difference Result 107011 states and 175039 transitions. [2022-07-13 20:08:45,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 20:08:45,717 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-07-13 20:08:45,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:08:46,037 INFO L225 Difference]: With dead ends: 107011 [2022-07-13 20:08:46,038 INFO L226 Difference]: Without dead ends: 79895 [2022-07-13 20:08:46,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 20:08:46,114 INFO L413 NwaCegarLoop]: 4531 mSDtfsCounter, 4978 mSDsluCounter, 17013 mSDsCounter, 0 mSdLazyCounter, 1792 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4998 SdHoareTripleChecker+Valid, 21544 SdHoareTripleChecker+Invalid, 1877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-13 20:08:46,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4998 Valid, 21544 Invalid, 1877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1792 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-13 20:08:46,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79895 states. [2022-07-13 20:08:48,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79895 to 56327. [2022-07-13 20:08:48,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56327 states, 50940 states have (on average 1.5670985473105614) internal successors, (79828), 51199 states have internal predecessors, (79828), 3593 states have call successors, (3593), 1537 states have call predecessors, (3593), 1792 states have return successors, (10664), 3846 states have call predecessors, (10664), 3591 states have call successors, (10664) [2022-07-13 20:08:49,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56327 states to 56327 states and 94085 transitions. [2022-07-13 20:08:49,050 INFO L78 Accepts]: Start accepts. Automaton has 56327 states and 94085 transitions. Word has length 113 [2022-07-13 20:08:49,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:08:49,050 INFO L495 AbstractCegarLoop]: Abstraction has 56327 states and 94085 transitions. [2022-07-13 20:08:49,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:49,051 INFO L276 IsEmpty]: Start isEmpty. Operand 56327 states and 94085 transitions. [2022-07-13 20:08:49,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 20:08:49,083 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:08:49,083 INFO L195 NwaCegarLoop]: 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] [2022-07-13 20:08:49,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 20:08:49,084 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:08:49,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:08:49,084 INFO L85 PathProgramCache]: Analyzing trace with hash 584400128, now seen corresponding path program 1 times [2022-07-13 20:08:49,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:08:49,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063849593] [2022-07-13 20:08:49,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:08:49,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:08:49,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:49,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:08:49,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:49,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 20:08:49,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:49,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 20:08:49,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:49,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 20:08:49,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:49,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 20:08:49,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:08:49,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:08:49,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:08:49,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063849593] [2022-07-13 20:08:49,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063849593] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:08:49,170 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:08:49,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:08:49,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851104116] [2022-07-13 20:08:49,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:08:49,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:08:49,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:08:49,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:08:49,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:08:49,171 INFO L87 Difference]: Start difference. First operand 56327 states and 94085 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:08:58,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:08:58,564 INFO L93 Difference]: Finished difference Result 207177 states and 347363 transitions. [2022-07-13 20:08:58,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 20:08:58,565 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-07-13 20:08:58,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:08:59,271 INFO L225 Difference]: With dead ends: 207177 [2022-07-13 20:08:59,272 INFO L226 Difference]: Without dead ends: 152987 [2022-07-13 20:08:59,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 20:08:59,442 INFO L413 NwaCegarLoop]: 4496 mSDtfsCounter, 4951 mSDsluCounter, 16953 mSDsCounter, 0 mSdLazyCounter, 1735 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4971 SdHoareTripleChecker+Valid, 21449 SdHoareTripleChecker+Invalid, 1824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-13 20:08:59,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4971 Valid, 21449 Invalid, 1824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1735 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-13 20:08:59,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152987 states. [2022-07-13 20:09:05,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152987 to 110347. [2022-07-13 20:09:05,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110347 states, 99840 states have (on average 1.563741987179487) internal successors, (156124), 100355 states have internal predecessors, (156124), 6921 states have call successors, (6921), 3073 states have call predecessors, (6921), 3584 states have return successors, (27626), 7430 states have call predecessors, (27626), 6919 states have call successors, (27626) [2022-07-13 20:09:06,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110347 states to 110347 states and 190671 transitions. [2022-07-13 20:09:06,211 INFO L78 Accepts]: Start accepts. Automaton has 110347 states and 190671 transitions. Word has length 113 [2022-07-13 20:09:06,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:09:06,212 INFO L495 AbstractCegarLoop]: Abstraction has 110347 states and 190671 transitions. [2022-07-13 20:09:06,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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) [2022-07-13 20:09:06,212 INFO L276 IsEmpty]: Start isEmpty. Operand 110347 states and 190671 transitions. [2022-07-13 20:09:06,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 20:09:06,287 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:09:06,288 INFO L195 NwaCegarLoop]: 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] [2022-07-13 20:09:06,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 20:09:06,288 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:09:06,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:09:06,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1374174658, now seen corresponding path program 1 times [2022-07-13 20:09:06,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:09:06,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729231025] [2022-07-13 20:09:06,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:09:06,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:09:06,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:06,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:09:06,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:06,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 20:09:06,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:06,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 20:09:06,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:06,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 20:09:06,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:06,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 20:09:06,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:06,363 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:09:06,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:09:06,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729231025] [2022-07-13 20:09:06,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729231025] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:09:06,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:09:06,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:09:06,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975082039] [2022-07-13 20:09:06,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:09:06,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:09:06,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:09:06,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:09:06,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:09:06,365 INFO L87 Difference]: Start difference. First operand 110347 states and 190671 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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)