./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec0_product10.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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/product-lines/email_spec0_product10.cil.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 --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 ac360da941eb2bc713d1cdb41b6939d6a50ea394a41fda87a7330709a6b33058 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:05:05,115 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:05:05,162 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:05:05,169 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:05:05,171 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:05:05,203 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:05:05,204 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:05:05,205 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:05:05,205 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:05:05,206 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:05:05,207 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:05:05,207 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:05:05,208 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:05:05,210 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:05:05,210 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:05:05,210 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:05:05,211 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:05:05,211 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:05:05,211 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:05:05,212 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:05:05,212 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:05:05,212 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:05:05,216 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:05:05,216 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:05:05,217 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:05:05,217 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:05:05,217 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:05:05,217 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:05:05,218 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:05:05,218 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:05:05,218 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:05:05,218 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:05:05,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:05:05,219 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:05:05,219 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:05:05,219 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:05:05,219 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:05:05,220 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:05:05,220 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:05:05,220 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:05:05,220 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:05:05,221 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:05:05,222 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 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 -> ac360da941eb2bc713d1cdb41b6939d6a50ea394a41fda87a7330709a6b33058 [2024-11-18 14:05:05,471 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:05:05,495 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:05:05,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:05:05,500 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:05:05,500 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:05:05,502 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec0_product10.cil.c [2024-11-18 14:05:06,924 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:05:07,220 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:05:07,221 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec0_product10.cil.c [2024-11-18 14:05:07,252 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f805f2aeb/b491133bb7ac44bb85ad026685b026e2/FLAGbc9a7e50c [2024-11-18 14:05:07,266 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f805f2aeb/b491133bb7ac44bb85ad026685b026e2 [2024-11-18 14:05:07,268 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:05:07,269 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:05:07,270 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:05:07,271 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:05:07,276 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:05:07,277 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:05:07" (1/1) ... [2024-11-18 14:05:07,279 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c355f43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:07, skipping insertion in model container [2024-11-18 14:05:07,280 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:05:07" (1/1) ... [2024-11-18 14:05:07,343 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:05:07,594 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec0_product10.cil.c[2842,2855] [2024-11-18 14:05:08,000 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:05:08,023 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:05:08,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-18 14:05:08,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [66] [2024-11-18 14:05:08,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [115] [2024-11-18 14:05:08,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [124] [2024-11-18 14:05:08,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [145] [2024-11-18 14:05:08,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [511] [2024-11-18 14:05:08,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [714] [2024-11-18 14:05:08,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [859] [2024-11-18 14:05:08,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1267] [2024-11-18 14:05:08,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1462] [2024-11-18 14:05:08,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1525] [2024-11-18 14:05:08,044 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec0_product10.cil.c[2842,2855] [2024-11-18 14:05:08,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:05:08,197 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:05:08,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08 WrapperNode [2024-11-18 14:05:08,198 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:05:08,199 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:05:08,199 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:05:08,199 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:05:08,206 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,238 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,295 INFO L138 Inliner]: procedures = 110, calls = 121, calls flagged for inlining = 40, calls inlined = 33, statements flattened = 622 [2024-11-18 14:05:08,295 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:05:08,296 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:05:08,296 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:05:08,296 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:05:08,311 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,311 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,319 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,355 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 6 initializations are split as follows [2, 4]. The 0 writes are split as follows [0, 0]. [2024-11-18 14:05:08,356 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,359 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,382 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,392 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,398 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,410 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,418 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:05:08,419 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:05:08,423 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:05:08,424 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:05:08,425 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:05:08,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:08,463 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:05:08,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:05:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:05:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:05:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:05:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:05:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:05:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:05:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:05:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:05:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-18 14:05:08,511 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-18 14:05:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:05:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:05:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:05:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:05:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:05:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:05:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:05:08,512 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:05:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:05:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:05:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:05:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:05:08,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:05:08,685 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:05:08,687 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:05:09,263 INFO L? ?]: Removed 194 outVars from TransFormulas that were not future-live. [2024-11-18 14:05:09,264 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:05:09,284 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:05:09,285 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:05:09,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:05:09 BoogieIcfgContainer [2024-11-18 14:05:09,286 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:05:09,288 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:05:09,288 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:05:09,291 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:05:09,291 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:05:07" (1/3) ... [2024-11-18 14:05:09,292 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b2a97f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:05:09, skipping insertion in model container [2024-11-18 14:05:09,293 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (2/3) ... [2024-11-18 14:05:09,294 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b2a97f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:05:09, skipping insertion in model container [2024-11-18 14:05:09,294 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:05:09" (3/3) ... [2024-11-18 14:05:09,295 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product10.cil.c [2024-11-18 14:05:09,310 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:05:09,310 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:05:09,381 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:05:09,388 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@798dd6bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:05:09,389 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:05:09,396 INFO L276 IsEmpty]: Start isEmpty. Operand has 154 states, 124 states have (on average 1.4758064516129032) internal successors, (183), 126 states have internal predecessors, (183), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-18 14:05:09,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:05:09,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:09,411 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:09,412 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:09,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:09,417 INFO L85 PathProgramCache]: Analyzing trace with hash -948651659, now seen corresponding path program 1 times [2024-11-18 14:05:09,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:09,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253248994] [2024-11-18 14:05:09,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:09,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:09,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:10,060 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-18 14:05:10,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:10,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253248994] [2024-11-18 14:05:10,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253248994] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:05:10,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829286109] [2024-11-18 14:05:10,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:10,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:10,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:10,065 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:05:10,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:05:10,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:10,373 INFO L255 TraceCheckSpWp]: Trace formula consists of 796 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:05:10,384 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:05:10,409 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-18 14:05:10,410 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:05:10,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829286109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:10,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:05:10,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:05:10,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394334350] [2024-11-18 14:05:10,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:10,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:05:10,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:10,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:05:10,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:10,450 INFO L87 Difference]: Start difference. First operand has 154 states, 124 states have (on average 1.4758064516129032) internal successors, (183), 126 states have internal predecessors, (183), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:10,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:10,500 INFO L93 Difference]: Finished difference Result 253 states and 353 transitions. [2024-11-18 14:05:10,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:05:10,504 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-11-18 14:05:10,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:10,513 INFO L225 Difference]: With dead ends: 253 [2024-11-18 14:05:10,514 INFO L226 Difference]: Without dead ends: 147 [2024-11-18 14:05:10,517 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:10,520 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:10,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:10,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-18 14:05:10,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2024-11-18 14:05:10,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 118 states have (on average 1.4576271186440677) internal successors, (172), 119 states have internal predecessors, (172), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-18 14:05:10,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 209 transitions. [2024-11-18 14:05:10,572 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 209 transitions. Word has length 79 [2024-11-18 14:05:10,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:10,573 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 209 transitions. [2024-11-18 14:05:10,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:10,574 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 209 transitions. [2024-11-18 14:05:10,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-18 14:05:10,578 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:10,579 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:10,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:05:10,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 14:05:10,780 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:10,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:10,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1054896219, now seen corresponding path program 1 times [2024-11-18 14:05:10,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:10,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407522107] [2024-11-18 14:05:10,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:10,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:10,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:11,042 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-18 14:05:11,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:11,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407522107] [2024-11-18 14:05:11,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407522107] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:05:11,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467056242] [2024-11-18 14:05:11,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:11,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:11,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:11,046 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:05:11,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:05:11,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:11,377 INFO L255 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:05:11,382 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:05:11,411 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-18 14:05:11,411 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:05:11,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467056242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:11,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:05:11,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:05:11,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137332410] [2024-11-18 14:05:11,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:11,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:11,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:11,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:11,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:05:11,415 INFO L87 Difference]: Start difference. First operand 147 states and 209 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:11,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:11,450 INFO L93 Difference]: Finished difference Result 243 states and 334 transitions. [2024-11-18 14:05:11,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:11,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 80 [2024-11-18 14:05:11,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:11,454 INFO L225 Difference]: With dead ends: 243 [2024-11-18 14:05:11,454 INFO L226 Difference]: Without dead ends: 150 [2024-11-18 14:05:11,455 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:05:11,456 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 1 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:11,457 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 412 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:11,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2024-11-18 14:05:11,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 149. [2024-11-18 14:05:11,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 120 states have (on average 1.45) internal successors, (174), 121 states have internal predecessors, (174), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-18 14:05:11,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 211 transitions. [2024-11-18 14:05:11,473 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 211 transitions. Word has length 80 [2024-11-18 14:05:11,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:11,474 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 211 transitions. [2024-11-18 14:05:11,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:11,474 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 211 transitions. [2024-11-18 14:05:11,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-18 14:05:11,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:11,477 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:11,498 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 14:05:11,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-18 14:05:11,679 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:11,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:11,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1944121062, now seen corresponding path program 1 times [2024-11-18 14:05:11,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:11,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116655467] [2024-11-18 14:05:11,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:11,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:11,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:11,870 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-18 14:05:11,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:11,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116655467] [2024-11-18 14:05:11,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116655467] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:05:11,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359499367] [2024-11-18 14:05:11,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:11,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:11,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:11,875 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:05:11,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:05:12,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:12,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 808 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:05:12,138 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:05:12,206 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-18 14:05:12,207 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:05:12,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359499367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:12,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:05:12,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:05:12,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802313703] [2024-11-18 14:05:12,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:12,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:05:12,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:12,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:05:12,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:05:12,209 INFO L87 Difference]: Start difference. First operand 149 states and 211 transitions. Second operand has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:05:12,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:12,264 INFO L93 Difference]: Finished difference Result 291 states and 415 transitions. [2024-11-18 14:05:12,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:05:12,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 85 [2024-11-18 14:05:12,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:12,268 INFO L225 Difference]: With dead ends: 291 [2024-11-18 14:05:12,268 INFO L226 Difference]: Without dead ends: 151 [2024-11-18 14:05:12,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:05:12,270 INFO L432 NwaCegarLoop]: 201 mSDtfsCounter, 2 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:12,271 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 793 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:12,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-18 14:05:12,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2024-11-18 14:05:12,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 121 states have (on average 1.4462809917355373) internal successors, (175), 123 states have internal predecessors, (175), 19 states have call successors, (19), 9 states have call predecessors, (19), 10 states have return successors, (20), 18 states have call predecessors, (20), 18 states have call successors, (20) [2024-11-18 14:05:12,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 214 transitions. [2024-11-18 14:05:12,287 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 214 transitions. Word has length 85 [2024-11-18 14:05:12,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:12,289 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 214 transitions. [2024-11-18 14:05:12,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:05:12,289 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 214 transitions. [2024-11-18 14:05:12,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-18 14:05:12,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:12,291 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:12,315 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:05:12,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:12,493 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:12,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:12,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1050990987, now seen corresponding path program 1 times [2024-11-18 14:05:12,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:12,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138788322] [2024-11-18 14:05:12,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:12,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:12,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:12,614 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-18 14:05:12,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:12,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138788322] [2024-11-18 14:05:12,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138788322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:12,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:12,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:05:12,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602531095] [2024-11-18 14:05:12,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:12,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:05:12,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:12,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:05:12,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:12,618 INFO L87 Difference]: Start difference. First operand 151 states and 214 transitions. Second operand has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:05:12,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:12,655 INFO L93 Difference]: Finished difference Result 283 states and 403 transitions. [2024-11-18 14:05:12,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:05:12,658 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 86 [2024-11-18 14:05:12,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:12,660 INFO L225 Difference]: With dead ends: 283 [2024-11-18 14:05:12,662 INFO L226 Difference]: Without dead ends: 151 [2024-11-18 14:05:12,663 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:12,664 INFO L432 NwaCegarLoop]: 202 mSDtfsCounter, 2 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:12,666 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 797 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:12,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-18 14:05:12,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2024-11-18 14:05:12,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 121 states have (on average 1.4462809917355373) internal successors, (175), 123 states have internal predecessors, (175), 19 states have call successors, (19), 9 states have call predecessors, (19), 10 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2024-11-18 14:05:12,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 213 transitions. [2024-11-18 14:05:12,683 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 213 transitions. Word has length 86 [2024-11-18 14:05:12,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:12,685 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 213 transitions. [2024-11-18 14:05:12,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:05:12,686 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 213 transitions. [2024-11-18 14:05:12,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-18 14:05:12,690 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:12,690 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:12,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:05:12,691 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:12,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:12,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1465416194, now seen corresponding path program 2 times [2024-11-18 14:05:12,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:12,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392491302] [2024-11-18 14:05:12,692 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:05:12,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:12,718 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:05:12,718 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:05:12,815 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-18 14:05:12,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:12,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392491302] [2024-11-18 14:05:12,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392491302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:12,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:12,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:05:12,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411461778] [2024-11-18 14:05:12,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:12,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:05:12,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:12,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:05:12,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:12,821 INFO L87 Difference]: Start difference. First operand 151 states and 213 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:05:12,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:12,871 INFO L93 Difference]: Finished difference Result 297 states and 427 transitions. [2024-11-18 14:05:12,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:05:12,871 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 87 [2024-11-18 14:05:12,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:12,874 INFO L225 Difference]: With dead ends: 297 [2024-11-18 14:05:12,875 INFO L226 Difference]: Without dead ends: 212 [2024-11-18 14:05:12,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:05:12,877 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 176 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:12,878 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 711 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:12,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2024-11-18 14:05:12,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2024-11-18 14:05:12,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 175 states have (on average 1.5142857142857142) internal successors, (265), 178 states have internal predecessors, (265), 24 states have call successors, (24), 13 states have call predecessors, (24), 12 states have return successors, (24), 20 states have call predecessors, (24), 23 states have call successors, (24) [2024-11-18 14:05:12,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 313 transitions. [2024-11-18 14:05:12,902 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 313 transitions. Word has length 87 [2024-11-18 14:05:12,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:12,902 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 313 transitions. [2024-11-18 14:05:12,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:05:12,903 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 313 transitions. [2024-11-18 14:05:12,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-18 14:05:12,904 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:12,904 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:12,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:05:12,905 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:12,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:12,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1790643774, now seen corresponding path program 1 times [2024-11-18 14:05:12,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:12,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804074791] [2024-11-18 14:05:12,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:12,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:12,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:13,059 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-18 14:05:13,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:13,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804074791] [2024-11-18 14:05:13,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804074791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:13,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:13,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:05:13,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457771703] [2024-11-18 14:05:13,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:13,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:05:13,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:13,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:05:13,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:13,064 INFO L87 Difference]: Start difference. First operand 212 states and 313 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:05:13,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:13,113 INFO L93 Difference]: Finished difference Result 407 states and 606 transitions. [2024-11-18 14:05:13,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:05:13,114 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 96 [2024-11-18 14:05:13,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:13,117 INFO L225 Difference]: With dead ends: 407 [2024-11-18 14:05:13,118 INFO L226 Difference]: Without dead ends: 214 [2024-11-18 14:05:13,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:13,120 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 1 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:13,120 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 800 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:13,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2024-11-18 14:05:13,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 214. [2024-11-18 14:05:13,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 176 states have (on average 1.5113636363636365) internal successors, (266), 180 states have internal predecessors, (266), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-18 14:05:13,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 316 transitions. [2024-11-18 14:05:13,139 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 316 transitions. Word has length 96 [2024-11-18 14:05:13,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:13,140 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 316 transitions. [2024-11-18 14:05:13,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:05:13,140 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 316 transitions. [2024-11-18 14:05:13,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-18 14:05:13,142 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:13,142 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:13,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:05:13,143 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:13,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:13,144 INFO L85 PathProgramCache]: Analyzing trace with hash 212189470, now seen corresponding path program 1 times [2024-11-18 14:05:13,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:13,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023675010] [2024-11-18 14:05:13,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:13,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:13,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:13,255 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:13,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:13,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023675010] [2024-11-18 14:05:13,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023675010] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:05:13,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589854805] [2024-11-18 14:05:13,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:13,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:13,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:13,258 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:05:13,259 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:05:13,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:13,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 812 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:05:13,526 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:05:13,550 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:13,551 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:05:13,659 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:13,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589854805] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:05:13,660 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:05:13,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-18 14:05:13,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100385958] [2024-11-18 14:05:13,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:05:13,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:05:13,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:13,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:05:13,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:05:13,662 INFO L87 Difference]: Start difference. First operand 214 states and 316 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:05:13,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:13,710 INFO L93 Difference]: Finished difference Result 540 states and 831 transitions. [2024-11-18 14:05:13,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:05:13,711 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 89 [2024-11-18 14:05:13,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:13,714 INFO L225 Difference]: With dead ends: 540 [2024-11-18 14:05:13,714 INFO L226 Difference]: Without dead ends: 421 [2024-11-18 14:05:13,715 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:05:13,716 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 260 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:13,716 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 818 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:13,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-18 14:05:13,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 393. [2024-11-18 14:05:13,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 355 states have (on average 1.647887323943662) internal successors, (585), 359 states have internal predecessors, (585), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-18 14:05:13,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 635 transitions. [2024-11-18 14:05:13,734 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 635 transitions. Word has length 89 [2024-11-18 14:05:13,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:13,735 INFO L471 AbstractCegarLoop]: Abstraction has 393 states and 635 transitions. [2024-11-18 14:05:13,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:05:13,735 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 635 transitions. [2024-11-18 14:05:13,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-18 14:05:13,737 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:13,737 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:13,760 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:05:13,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:13,938 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:13,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:13,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1610975938, now seen corresponding path program 1 times [2024-11-18 14:05:13,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:13,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208389411] [2024-11-18 14:05:13,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:13,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:13,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:14,005 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:14,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:14,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208389411] [2024-11-18 14:05:14,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208389411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:14,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:14,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:14,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715247190] [2024-11-18 14:05:14,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:14,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:14,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:14,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:14,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:14,008 INFO L87 Difference]: Start difference. First operand 393 states and 635 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:14,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:14,031 INFO L93 Difference]: Finished difference Result 944 states and 1559 transitions. [2024-11-18 14:05:14,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:14,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 96 [2024-11-18 14:05:14,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:14,038 INFO L225 Difference]: With dead ends: 944 [2024-11-18 14:05:14,038 INFO L226 Difference]: Without dead ends: 579 [2024-11-18 14:05:14,040 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:14,041 INFO L432 NwaCegarLoop]: 209 mSDtfsCounter, 65 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:14,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 413 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:14,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2024-11-18 14:05:14,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 569. [2024-11-18 14:05:14,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 531 states have (on average 1.6779661016949152) internal successors, (891), 535 states have internal predecessors, (891), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-18 14:05:14,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 941 transitions. [2024-11-18 14:05:14,071 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 941 transitions. Word has length 96 [2024-11-18 14:05:14,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:14,071 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 941 transitions. [2024-11-18 14:05:14,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:14,072 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 941 transitions. [2024-11-18 14:05:14,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-18 14:05:14,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:14,074 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:14,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:05:14,074 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:14,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:14,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1769666614, now seen corresponding path program 1 times [2024-11-18 14:05:14,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:14,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185686062] [2024-11-18 14:05:14,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:14,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:14,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:14,132 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:14,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:14,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185686062] [2024-11-18 14:05:14,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185686062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:14,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:14,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:14,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919080047] [2024-11-18 14:05:14,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:14,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:14,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:14,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:14,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:14,134 INFO L87 Difference]: Start difference. First operand 569 states and 941 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:14,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:14,159 INFO L93 Difference]: Finished difference Result 1343 states and 2259 transitions. [2024-11-18 14:05:14,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:14,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 97 [2024-11-18 14:05:14,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:14,166 INFO L225 Difference]: With dead ends: 1343 [2024-11-18 14:05:14,167 INFO L226 Difference]: Without dead ends: 820 [2024-11-18 14:05:14,169 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:14,171 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 63 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:14,171 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 404 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:14,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2024-11-18 14:05:14,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 810. [2024-11-18 14:05:14,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 772 states have (on average 1.694300518134715) internal successors, (1308), 776 states have internal predecessors, (1308), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-18 14:05:14,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1358 transitions. [2024-11-18 14:05:14,208 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1358 transitions. Word has length 97 [2024-11-18 14:05:14,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:14,208 INFO L471 AbstractCegarLoop]: Abstraction has 810 states and 1358 transitions. [2024-11-18 14:05:14,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:14,208 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1358 transitions. [2024-11-18 14:05:14,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-18 14:05:14,211 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:14,211 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:14,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:05:14,211 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:14,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:14,212 INFO L85 PathProgramCache]: Analyzing trace with hash -2058832220, now seen corresponding path program 1 times [2024-11-18 14:05:14,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:14,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797516619] [2024-11-18 14:05:14,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:14,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:14,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:14,289 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:14,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:14,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797516619] [2024-11-18 14:05:14,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797516619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:14,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:14,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:14,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130951543] [2024-11-18 14:05:14,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:14,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:14,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:14,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:14,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:14,292 INFO L87 Difference]: Start difference. First operand 810 states and 1358 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:14,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:14,324 INFO L93 Difference]: Finished difference Result 1992 states and 3380 transitions. [2024-11-18 14:05:14,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:14,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 98 [2024-11-18 14:05:14,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:14,333 INFO L225 Difference]: With dead ends: 1992 [2024-11-18 14:05:14,334 INFO L226 Difference]: Without dead ends: 1247 [2024-11-18 14:05:14,337 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:14,338 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 61 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:14,339 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:14,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1247 states. [2024-11-18 14:05:14,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1247 to 1237. [2024-11-18 14:05:14,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1237 states, 1199 states have (on average 1.6955796497080902) internal successors, (2033), 1203 states have internal predecessors, (2033), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-18 14:05:14,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1237 states to 1237 states and 2083 transitions. [2024-11-18 14:05:14,390 INFO L78 Accepts]: Start accepts. Automaton has 1237 states and 2083 transitions. Word has length 98 [2024-11-18 14:05:14,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:14,391 INFO L471 AbstractCegarLoop]: Abstraction has 1237 states and 2083 transitions. [2024-11-18 14:05:14,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:14,392 INFO L276 IsEmpty]: Start isEmpty. Operand 1237 states and 2083 transitions. [2024-11-18 14:05:14,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-18 14:05:14,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:14,398 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:14,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:05:14,399 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:14,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:14,399 INFO L85 PathProgramCache]: Analyzing trace with hash -31689624, now seen corresponding path program 1 times [2024-11-18 14:05:14,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:14,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750295209] [2024-11-18 14:05:14,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:14,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:14,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:14,461 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:14,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:14,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750295209] [2024-11-18 14:05:14,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750295209] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:14,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:14,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:14,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892032031] [2024-11-18 14:05:14,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:14,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:14,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:14,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:14,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:14,464 INFO L87 Difference]: Start difference. First operand 1237 states and 2083 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:14,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:14,497 INFO L93 Difference]: Finished difference Result 3077 states and 5235 transitions. [2024-11-18 14:05:14,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:14,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2024-11-18 14:05:14,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:14,506 INFO L225 Difference]: With dead ends: 3077 [2024-11-18 14:05:14,507 INFO L226 Difference]: Without dead ends: 1953 [2024-11-18 14:05:14,509 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:14,510 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 59 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:14,510 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:14,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1953 states. [2024-11-18 14:05:14,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1953 to 1943. [2024-11-18 14:05:14,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1943 states, 1905 states have (on average 1.6918635170603675) internal successors, (3223), 1909 states have internal predecessors, (3223), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-18 14:05:14,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1943 states to 1943 states and 3273 transitions. [2024-11-18 14:05:14,572 INFO L78 Accepts]: Start accepts. Automaton has 1943 states and 3273 transitions. Word has length 99 [2024-11-18 14:05:14,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:14,573 INFO L471 AbstractCegarLoop]: Abstraction has 1943 states and 3273 transitions. [2024-11-18 14:05:14,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:14,573 INFO L276 IsEmpty]: Start isEmpty. Operand 1943 states and 3273 transitions. [2024-11-18 14:05:14,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-18 14:05:14,577 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:14,578 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:14,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:05:14,578 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:14,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:14,578 INFO L85 PathProgramCache]: Analyzing trace with hash 2130304262, now seen corresponding path program 1 times [2024-11-18 14:05:14,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:14,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346799206] [2024-11-18 14:05:14,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:14,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:14,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:14,649 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:14,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:14,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346799206] [2024-11-18 14:05:14,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346799206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:14,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:14,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:14,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625743669] [2024-11-18 14:05:14,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:14,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:14,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:14,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:14,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:14,652 INFO L87 Difference]: Start difference. First operand 1943 states and 3273 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:14,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:14,745 INFO L93 Difference]: Finished difference Result 4918 states and 8365 transitions. [2024-11-18 14:05:14,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:14,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 100 [2024-11-18 14:05:14,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:14,759 INFO L225 Difference]: With dead ends: 4918 [2024-11-18 14:05:14,760 INFO L226 Difference]: Without dead ends: 3168 [2024-11-18 14:05:14,764 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:14,765 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 57 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:14,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:14,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3168 states. [2024-11-18 14:05:14,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3168 to 3158. [2024-11-18 14:05:14,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3158 states, 3120 states have (on average 1.6862179487179487) internal successors, (5261), 3124 states have internal predecessors, (5261), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-18 14:05:14,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3158 states to 3158 states and 5311 transitions. [2024-11-18 14:05:14,878 INFO L78 Accepts]: Start accepts. Automaton has 3158 states and 5311 transitions. Word has length 100 [2024-11-18 14:05:14,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:14,879 INFO L471 AbstractCegarLoop]: Abstraction has 3158 states and 5311 transitions. [2024-11-18 14:05:14,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:14,879 INFO L276 IsEmpty]: Start isEmpty. Operand 3158 states and 5311 transitions. [2024-11-18 14:05:14,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 14:05:14,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:14,887 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:14,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:05:14,888 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:14,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:14,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1801857530, now seen corresponding path program 1 times [2024-11-18 14:05:14,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:14,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932062665] [2024-11-18 14:05:14,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:14,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:14,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:14,956 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:14,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:14,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932062665] [2024-11-18 14:05:14,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932062665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:14,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:14,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:14,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549463405] [2024-11-18 14:05:14,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:14,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:14,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:14,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:14,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:14,959 INFO L87 Difference]: Start difference. First operand 3158 states and 5311 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:15,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:15,040 INFO L93 Difference]: Finished difference Result 7555 states and 12922 transitions. [2024-11-18 14:05:15,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:15,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 101 [2024-11-18 14:05:15,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:15,063 INFO L225 Difference]: With dead ends: 7555 [2024-11-18 14:05:15,064 INFO L226 Difference]: Without dead ends: 5030 [2024-11-18 14:05:15,070 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:15,071 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 55 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:15,071 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 404 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:15,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5030 states. [2024-11-18 14:05:15,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5030 to 5020. [2024-11-18 14:05:15,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5020 states, 4982 states have (on average 1.6916900843034925) internal successors, (8428), 4986 states have internal predecessors, (8428), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-18 14:05:15,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5020 states to 5020 states and 8478 transitions. [2024-11-18 14:05:15,276 INFO L78 Accepts]: Start accepts. Automaton has 5020 states and 8478 transitions. Word has length 101 [2024-11-18 14:05:15,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:15,276 INFO L471 AbstractCegarLoop]: Abstraction has 5020 states and 8478 transitions. [2024-11-18 14:05:15,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:15,277 INFO L276 IsEmpty]: Start isEmpty. Operand 5020 states and 8478 transitions. [2024-11-18 14:05:15,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 14:05:15,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:15,288 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:15,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:05:15,288 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:15,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:15,289 INFO L85 PathProgramCache]: Analyzing trace with hash -602375320, now seen corresponding path program 1 times [2024-11-18 14:05:15,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:15,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998524653] [2024-11-18 14:05:15,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:15,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:15,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:15,356 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:15,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:15,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998524653] [2024-11-18 14:05:15,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998524653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:15,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:15,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:15,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726519648] [2024-11-18 14:05:15,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:15,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:15,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:15,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:15,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:15,359 INFO L87 Difference]: Start difference. First operand 5020 states and 8478 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:15,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:15,481 INFO L93 Difference]: Finished difference Result 13011 states and 22185 transitions. [2024-11-18 14:05:15,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:15,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 102 [2024-11-18 14:05:15,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:15,521 INFO L225 Difference]: With dead ends: 13011 [2024-11-18 14:05:15,521 INFO L226 Difference]: Without dead ends: 8756 [2024-11-18 14:05:15,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:15,533 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 53 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:15,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:15,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8756 states. [2024-11-18 14:05:15,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8756 to 8746. [2024-11-18 14:05:15,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8746 states, 8708 states have (on average 1.6783417547083141) internal successors, (14615), 8712 states have internal predecessors, (14615), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-18 14:05:15,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8746 states to 8746 states and 14665 transitions. [2024-11-18 14:05:15,838 INFO L78 Accepts]: Start accepts. Automaton has 8746 states and 14665 transitions. Word has length 102 [2024-11-18 14:05:15,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:15,839 INFO L471 AbstractCegarLoop]: Abstraction has 8746 states and 14665 transitions. [2024-11-18 14:05:15,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:15,839 INFO L276 IsEmpty]: Start isEmpty. Operand 8746 states and 14665 transitions. [2024-11-18 14:05:15,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-18 14:05:15,857 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:15,857 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:15,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:05:15,857 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:15,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:15,858 INFO L85 PathProgramCache]: Analyzing trace with hash -515556936, now seen corresponding path program 1 times [2024-11-18 14:05:15,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:15,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227112192] [2024-11-18 14:05:15,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:15,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:15,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:15,963 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:15,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:15,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227112192] [2024-11-18 14:05:15,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227112192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:15,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:15,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:15,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709148801] [2024-11-18 14:05:15,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:15,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:15,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:15,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:15,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:15,967 INFO L87 Difference]: Start difference. First operand 8746 states and 14665 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:16,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:16,243 INFO L93 Difference]: Finished difference Result 23358 states and 39480 transitions. [2024-11-18 14:05:16,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:16,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 103 [2024-11-18 14:05:16,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:16,312 INFO L225 Difference]: With dead ends: 23358 [2024-11-18 14:05:16,312 INFO L226 Difference]: Without dead ends: 15735 [2024-11-18 14:05:16,334 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:16,334 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 51 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:16,335 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:16,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15735 states. [2024-11-18 14:05:16,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15735 to 15725. [2024-11-18 14:05:16,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15725 states, 15687 states have (on average 1.6639892904953146) internal successors, (26103), 15691 states have internal predecessors, (26103), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-18 14:05:16,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15725 states to 15725 states and 26153 transitions. [2024-11-18 14:05:16,869 INFO L78 Accepts]: Start accepts. Automaton has 15725 states and 26153 transitions. Word has length 103 [2024-11-18 14:05:16,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:16,869 INFO L471 AbstractCegarLoop]: Abstraction has 15725 states and 26153 transitions. [2024-11-18 14:05:16,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:16,870 INFO L276 IsEmpty]: Start isEmpty. Operand 15725 states and 26153 transitions. [2024-11-18 14:05:16,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-18 14:05:16,898 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:16,898 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:16,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:05:16,899 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:16,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:16,899 INFO L85 PathProgramCache]: Analyzing trace with hash -35672739, now seen corresponding path program 2 times [2024-11-18 14:05:16,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:16,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536363985] [2024-11-18 14:05:16,900 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:05:16,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:16,927 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:05:16,927 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:05:17,057 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-18 14:05:17,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:17,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536363985] [2024-11-18 14:05:17,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536363985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:17,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:17,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:05:17,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148842301] [2024-11-18 14:05:17,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:17,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:05:17,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:17,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:05:17,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:05:17,060 INFO L87 Difference]: Start difference. First operand 15725 states and 26153 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:17,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:17,260 INFO L93 Difference]: Finished difference Result 15826 states and 26287 transitions. [2024-11-18 14:05:17,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:05:17,261 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 104 [2024-11-18 14:05:17,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:17,304 INFO L225 Difference]: With dead ends: 15826 [2024-11-18 14:05:17,305 INFO L226 Difference]: Without dead ends: 15739 [2024-11-18 14:05:17,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:05:17,315 INFO L432 NwaCegarLoop]: 199 mSDtfsCounter, 21 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 971 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:17,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 971 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:17,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15739 states. [2024-11-18 14:05:17,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15739 to 15734. [2024-11-18 14:05:17,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15734 states, 15693 states have (on average 1.6637991461161028) internal successors, (26110), 15697 states have internal predecessors, (26110), 27 states have call successors, (27), 13 states have call predecessors, (27), 13 states have return successors, (29), 23 states have call predecessors, (29), 26 states have call successors, (29) [2024-11-18 14:05:17,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15734 states to 15734 states and 26166 transitions. [2024-11-18 14:05:17,853 INFO L78 Accepts]: Start accepts. Automaton has 15734 states and 26166 transitions. Word has length 104 [2024-11-18 14:05:17,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:17,854 INFO L471 AbstractCegarLoop]: Abstraction has 15734 states and 26166 transitions. [2024-11-18 14:05:17,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:17,854 INFO L276 IsEmpty]: Start isEmpty. Operand 15734 states and 26166 transitions. [2024-11-18 14:05:17,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-18 14:05:17,888 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:17,888 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:17,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:05:17,889 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:17,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:17,889 INFO L85 PathProgramCache]: Analyzing trace with hash 738736398, now seen corresponding path program 1 times [2024-11-18 14:05:17,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:17,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332414072] [2024-11-18 14:05:17,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:17,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:17,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:18,017 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:05:18,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:18,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332414072] [2024-11-18 14:05:18,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332414072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:18,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:18,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:05:18,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483145618] [2024-11-18 14:05:18,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:18,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:05:18,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:18,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:05:18,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:18,021 INFO L87 Difference]: Start difference. First operand 15734 states and 26166 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:18,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:18,298 INFO L93 Difference]: Finished difference Result 29669 states and 49584 transitions. [2024-11-18 14:05:18,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:05:18,299 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 105 [2024-11-18 14:05:18,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:18,346 INFO L225 Difference]: With dead ends: 29669 [2024-11-18 14:05:18,347 INFO L226 Difference]: Without dead ends: 15744 [2024-11-18 14:05:18,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:18,376 INFO L432 NwaCegarLoop]: 274 mSDtfsCounter, 64 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:18,376 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 1025 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:18,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15744 states. [2024-11-18 14:05:18,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15744 to 15734. [2024-11-18 14:05:18,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15734 states, 15693 states have (on average 1.6468489135283246) internal successors, (25844), 15697 states have internal predecessors, (25844), 27 states have call successors, (27), 13 states have call predecessors, (27), 13 states have return successors, (29), 23 states have call predecessors, (29), 26 states have call successors, (29) [2024-11-18 14:05:18,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15734 states to 15734 states and 25900 transitions. [2024-11-18 14:05:18,975 INFO L78 Accepts]: Start accepts. Automaton has 15734 states and 25900 transitions. Word has length 105 [2024-11-18 14:05:18,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:18,975 INFO L471 AbstractCegarLoop]: Abstraction has 15734 states and 25900 transitions. [2024-11-18 14:05:18,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:18,976 INFO L276 IsEmpty]: Start isEmpty. Operand 15734 states and 25900 transitions. [2024-11-18 14:05:19,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-18 14:05:19,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:19,009 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:19,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:05:19,009 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:19,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:19,010 INFO L85 PathProgramCache]: Analyzing trace with hash -302985279, now seen corresponding path program 1 times [2024-11-18 14:05:19,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:19,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687564317] [2024-11-18 14:05:19,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:19,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:19,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:19,075 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:19,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:19,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687564317] [2024-11-18 14:05:19,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687564317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:19,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:19,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:19,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364630787] [2024-11-18 14:05:19,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:19,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:19,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:19,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:19,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:19,077 INFO L87 Difference]: Start difference. First operand 15734 states and 25900 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:19,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:19,434 INFO L93 Difference]: Finished difference Result 43220 states and 71498 transitions. [2024-11-18 14:05:19,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:19,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 105 [2024-11-18 14:05:19,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:19,525 INFO L225 Difference]: With dead ends: 43220 [2024-11-18 14:05:19,526 INFO L226 Difference]: Without dead ends: 29050 [2024-11-18 14:05:19,559 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:19,560 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 49 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:19,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:19,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29050 states. [2024-11-18 14:05:20,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29050 to 29040. [2024-11-18 14:05:20,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29040 states, 28999 states have (on average 1.628987206455395) internal successors, (47239), 29003 states have internal predecessors, (47239), 27 states have call successors, (27), 13 states have call predecessors, (27), 13 states have return successors, (29), 23 states have call predecessors, (29), 26 states have call successors, (29) [2024-11-18 14:05:20,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29040 states to 29040 states and 47295 transitions. [2024-11-18 14:05:20,511 INFO L78 Accepts]: Start accepts. Automaton has 29040 states and 47295 transitions. Word has length 105 [2024-11-18 14:05:20,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:20,511 INFO L471 AbstractCegarLoop]: Abstraction has 29040 states and 47295 transitions. [2024-11-18 14:05:20,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:20,512 INFO L276 IsEmpty]: Start isEmpty. Operand 29040 states and 47295 transitions. [2024-11-18 14:05:20,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-18 14:05:20,544 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:20,544 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:20,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:05:20,545 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:20,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:20,545 INFO L85 PathProgramCache]: Analyzing trace with hash -952705867, now seen corresponding path program 1 times [2024-11-18 14:05:20,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:20,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285261843] [2024-11-18 14:05:20,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:20,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:20,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:20,603 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:20,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:20,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285261843] [2024-11-18 14:05:20,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285261843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:20,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:20,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:20,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939826700] [2024-11-18 14:05:20,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:20,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:20,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:20,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:20,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:20,607 INFO L87 Difference]: Start difference. First operand 29040 states and 47295 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:21,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:21,411 INFO L93 Difference]: Finished difference Result 81645 states and 133301 transitions. [2024-11-18 14:05:21,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:21,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 106 [2024-11-18 14:05:21,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:21,591 INFO L225 Difference]: With dead ends: 81645 [2024-11-18 14:05:21,592 INFO L226 Difference]: Without dead ends: 54701 [2024-11-18 14:05:21,637 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:21,638 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 47 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:21,638 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:21,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54701 states. [2024-11-18 14:05:23,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54701 to 54691. [2024-11-18 14:05:23,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54691 states, 54650 states have (on average 1.6081427264409882) internal successors, (87885), 54654 states have internal predecessors, (87885), 27 states have call successors, (27), 13 states have call predecessors, (27), 13 states have return successors, (29), 23 states have call predecessors, (29), 26 states have call successors, (29) [2024-11-18 14:05:23,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54691 states to 54691 states and 87941 transitions. [2024-11-18 14:05:23,699 INFO L78 Accepts]: Start accepts. Automaton has 54691 states and 87941 transitions. Word has length 106 [2024-11-18 14:05:23,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:23,700 INFO L471 AbstractCegarLoop]: Abstraction has 54691 states and 87941 transitions. [2024-11-18 14:05:23,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:23,700 INFO L276 IsEmpty]: Start isEmpty. Operand 54691 states and 87941 transitions. [2024-11-18 14:05:23,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-18 14:05:23,772 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:23,773 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:23,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:05:23,773 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:23,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:23,774 INFO L85 PathProgramCache]: Analyzing trace with hash 102783775, now seen corresponding path program 1 times [2024-11-18 14:05:23,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:23,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461646076] [2024-11-18 14:05:23,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:23,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:23,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:23,839 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:23,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:23,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461646076] [2024-11-18 14:05:23,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461646076] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:23,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:23,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:23,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391897479] [2024-11-18 14:05:23,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:23,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:23,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:23,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:23,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:23,843 INFO L87 Difference]: Start difference. First operand 54691 states and 87941 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:25,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:25,183 INFO L93 Difference]: Finished difference Result 104092 states and 167073 transitions. [2024-11-18 14:05:25,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:25,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 107 [2024-11-18 14:05:25,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:25,512 INFO L225 Difference]: With dead ends: 104092 [2024-11-18 14:05:25,512 INFO L226 Difference]: Without dead ends: 103964 [2024-11-18 14:05:25,548 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:25,549 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 43 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:25,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 424 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:25,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103964 states. [2024-11-18 14:05:27,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103964 to 103954. [2024-11-18 14:05:27,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103954 states, 103913 states have (on average 1.5849508723643817) internal successors, (164697), 103917 states have internal predecessors, (164697), 27 states have call successors, (27), 13 states have call predecessors, (27), 13 states have return successors, (29), 23 states have call predecessors, (29), 26 states have call successors, (29) [2024-11-18 14:05:28,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103954 states to 103954 states and 164753 transitions. [2024-11-18 14:05:28,100 INFO L78 Accepts]: Start accepts. Automaton has 103954 states and 164753 transitions. Word has length 107 [2024-11-18 14:05:28,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:28,101 INFO L471 AbstractCegarLoop]: Abstraction has 103954 states and 164753 transitions. [2024-11-18 14:05:28,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:28,101 INFO L276 IsEmpty]: Start isEmpty. Operand 103954 states and 164753 transitions. [2024-11-18 14:05:28,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-18 14:05:28,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:28,195 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:28,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:05:28,196 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:28,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:28,197 INFO L85 PathProgramCache]: Analyzing trace with hash 255371607, now seen corresponding path program 1 times [2024-11-18 14:05:28,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:28,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988634863] [2024-11-18 14:05:28,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:28,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:28,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:28,355 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:28,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:28,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988634863] [2024-11-18 14:05:28,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988634863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:28,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:28,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:05:28,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327523702] [2024-11-18 14:05:28,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:28,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:05:28,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:28,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:05:28,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:28,358 INFO L87 Difference]: Start difference. First operand 103954 states and 164753 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:30,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:30,395 INFO L93 Difference]: Finished difference Result 204658 states and 324811 transitions. [2024-11-18 14:05:30,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:05:30,395 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 108 [2024-11-18 14:05:30,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:31,321 INFO L225 Difference]: With dead ends: 204658 [2024-11-18 14:05:31,321 INFO L226 Difference]: Without dead ends: 204562 [2024-11-18 14:05:31,366 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:05:31,367 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 147 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:31,367 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 797 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:31,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204562 states. [2024-11-18 14:05:35,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204562 to 204554. [2024-11-18 14:05:35,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204554 states, 204479 states have (on average 1.5873121445233984) internal successors, (324572), 204485 states have internal predecessors, (324572), 51 states have call successors, (51), 25 states have call predecessors, (51), 23 states have return successors, (52), 43 states have call predecessors, (52), 49 states have call successors, (52) [2024-11-18 14:05:36,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204554 states to 204554 states and 324675 transitions. [2024-11-18 14:05:36,441 INFO L78 Accepts]: Start accepts. Automaton has 204554 states and 324675 transitions. Word has length 108 [2024-11-18 14:05:36,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:36,441 INFO L471 AbstractCegarLoop]: Abstraction has 204554 states and 324675 transitions. [2024-11-18 14:05:36,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:05:36,442 INFO L276 IsEmpty]: Start isEmpty. Operand 204554 states and 324675 transitions. [2024-11-18 14:05:36,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-18 14:05:36,542 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:36,543 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:36,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:05:36,543 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:36,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:36,544 INFO L85 PathProgramCache]: Analyzing trace with hash -652518926, now seen corresponding path program 1 times [2024-11-18 14:05:36,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:36,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568904924] [2024-11-18 14:05:36,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:36,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:36,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:36,843 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:05:36,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:36,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568904924] [2024-11-18 14:05:36,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568904924] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:05:36,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305858541] [2024-11-18 14:05:36,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:36,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:36,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:36,847 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:05:36,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:05:37,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:37,143 INFO L255 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-18 14:05:37,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:05:37,431 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 14:05:37,432 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:05:37,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305858541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:37,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:05:37,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 22 [2024-11-18 14:05:37,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419887815] [2024-11-18 14:05:37,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:37,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:05:37,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:37,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:05:37,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=411, Unknown=0, NotChecked=0, Total=462 [2024-11-18 14:05:37,434 INFO L87 Difference]: Start difference. First operand 204554 states and 324675 transitions. Second operand has 12 states, 11 states have (on average 7.818181818181818) internal successors, (86), 10 states have internal predecessors, (86), 5 states have call successors, (11), 5 states have call predecessors, (11), 6 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-18 14:05:40,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:40,692 INFO L93 Difference]: Finished difference Result 205050 states and 325379 transitions. [2024-11-18 14:05:40,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 14:05:40,696 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.818181818181818) internal successors, (86), 10 states have internal predecessors, (86), 5 states have call successors, (11), 5 states have call predecessors, (11), 6 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 109 [2024-11-18 14:05:40,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:41,266 INFO L225 Difference]: With dead ends: 205050 [2024-11-18 14:05:41,266 INFO L226 Difference]: Without dead ends: 204850 [2024-11-18 14:05:41,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=129, Invalid=1061, Unknown=0, NotChecked=0, Total=1190 [2024-11-18 14:05:41,294 INFO L432 NwaCegarLoop]: 225 mSDtfsCounter, 474 mSDsluCounter, 1785 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 2010 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:41,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 2010 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 14:05:41,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204850 states. [2024-11-18 14:05:45,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204850 to 204786. [2024-11-18 14:05:45,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204786 states, 204657 states have (on average 1.58708473201503) internal successors, (324808), 204661 states have internal predecessors, (324808), 85 states have call successors, (85), 39 states have call predecessors, (85), 43 states have return successors, (110), 85 states have call predecessors, (110), 81 states have call successors, (110) [2024-11-18 14:05:46,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204786 states to 204786 states and 325003 transitions. [2024-11-18 14:05:46,570 INFO L78 Accepts]: Start accepts. Automaton has 204786 states and 325003 transitions. Word has length 109 [2024-11-18 14:05:46,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:46,571 INFO L471 AbstractCegarLoop]: Abstraction has 204786 states and 325003 transitions. [2024-11-18 14:05:46,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.818181818181818) internal successors, (86), 10 states have internal predecessors, (86), 5 states have call successors, (11), 5 states have call predecessors, (11), 6 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-18 14:05:46,572 INFO L276 IsEmpty]: Start isEmpty. Operand 204786 states and 325003 transitions. [2024-11-18 14:05:46,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-18 14:05:46,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:46,676 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:46,698 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 14:05:46,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-18 14:05:46,882 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:46,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:46,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1682787130, now seen corresponding path program 1 times [2024-11-18 14:05:46,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:46,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76471108] [2024-11-18 14:05:46,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:46,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:46,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:47,075 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:05:47,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:47,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76471108] [2024-11-18 14:05:47,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76471108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:47,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:47,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-18 14:05:47,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512380762] [2024-11-18 14:05:47,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:47,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 14:05:47,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:47,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 14:05:47,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:05:47,078 INFO L87 Difference]: Start difference. First operand 204786 states and 325003 transitions. Second operand has 10 states, 8 states have (on average 9.875) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-18 14:05:49,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:49,053 INFO L93 Difference]: Finished difference Result 205366 states and 325813 transitions. [2024-11-18 14:05:49,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 14:05:49,054 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 9.875) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 110 [2024-11-18 14:05:49,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:49,728 INFO L225 Difference]: With dead ends: 205366 [2024-11-18 14:05:49,728 INFO L226 Difference]: Without dead ends: 204817 [2024-11-18 14:05:49,802 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:05:49,803 INFO L432 NwaCegarLoop]: 215 mSDtfsCounter, 59 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 1908 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:49,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 1908 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:05:49,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204817 states. [2024-11-18 14:05:53,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204817 to 204800. [2024-11-18 14:05:53,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204800 states, 204669 states have (on average 1.586996565185739) internal successors, (324809), 204674 states have internal predecessors, (324809), 88 states have call successors, (88), 40 states have call predecessors, (88), 42 states have return successors, (114), 85 states have call predecessors, (114), 84 states have call successors, (114) [2024-11-18 14:05:55,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204800 states to 204800 states and 325011 transitions. [2024-11-18 14:05:55,147 INFO L78 Accepts]: Start accepts. Automaton has 204800 states and 325011 transitions. Word has length 110 [2024-11-18 14:05:55,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:55,148 INFO L471 AbstractCegarLoop]: Abstraction has 204800 states and 325011 transitions. [2024-11-18 14:05:55,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 9.875) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-18 14:05:55,148 INFO L276 IsEmpty]: Start isEmpty. Operand 204800 states and 325011 transitions. [2024-11-18 14:05:55,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:05:55,325 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:55,325 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:55,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 14:05:55,326 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:55,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:55,327 INFO L85 PathProgramCache]: Analyzing trace with hash 781070310, now seen corresponding path program 1 times [2024-11-18 14:05:55,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:55,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575328546] [2024-11-18 14:05:55,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:55,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:55,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:55,486 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:05:55,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:55,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575328546] [2024-11-18 14:05:55,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575328546] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:05:55,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237766079] [2024-11-18 14:05:55,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:55,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:55,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:55,490 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:05:55,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:05:55,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:55,772 INFO L255 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-18 14:05:55,776 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:05:55,845 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:05:55,845 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:05:55,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237766079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:55,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:05:55,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2024-11-18 14:05:55,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795844421] [2024-11-18 14:05:55,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:55,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:05:55,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:55,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:05:55,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:05:55,847 INFO L87 Difference]: Start difference. First operand 204800 states and 325011 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:05:58,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:58,630 INFO L93 Difference]: Finished difference Result 406150 states and 645093 transitions. [2024-11-18 14:05:58,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:05:58,632 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 122 [2024-11-18 14:05:58,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:59,239 INFO L225 Difference]: With dead ends: 406150 [2024-11-18 14:05:59,239 INFO L226 Difference]: Without dead ends: 204808 [2024-11-18 14:05:59,455 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:05:59,456 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 181 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:59,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 429 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:59,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204808 states.