./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec11_product22.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_spec11_product22.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 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:06:40,010 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:06:40,082 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:06:40,089 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:06:40,090 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:06:40,120 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:06:40,121 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:06:40,121 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:06:40,122 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:06:40,123 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:06:40,123 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:06:40,124 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:06:40,124 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:06:40,126 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:06:40,126 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:06:40,127 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:06:40,127 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:06:40,127 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:06:40,128 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:06:40,128 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:06:40,128 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:06:40,132 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:06:40,133 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:06:40,133 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:06:40,133 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:06:40,133 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:06:40,134 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:06:40,134 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:06:40,134 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:06:40,134 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:06:40,135 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:06:40,135 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:06:40,135 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:06:40,135 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:06:40,135 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:06:40,136 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:06:40,136 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:06:40,138 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:06:40,139 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:06:40,139 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:06:40,139 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:06:40,139 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:06:40,140 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 -> 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 [2024-11-18 14:06:40,393 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:06:40,423 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:06:40,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:06:40,428 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:06:40,429 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:06:40,430 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2024-11-18 14:06:41,948 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:06:42,259 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:06:42,260 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2024-11-18 14:06:42,281 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4eb6b899/ca8e15b51a0c49be94214c74242f04a3/FLAGb86f63149 [2024-11-18 14:06:42,295 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4eb6b899/ca8e15b51a0c49be94214c74242f04a3 [2024-11-18 14:06:42,298 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:06:42,299 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:06:42,300 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:06:42,301 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:06:42,306 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:06:42,307 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:06:42" (1/1) ... [2024-11-18 14:06:42,308 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ac2cf7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:42, skipping insertion in model container [2024-11-18 14:06:42,308 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:06:42" (1/1) ... [2024-11-18 14:06:42,373 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:06:42,835 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_spec11_product22.cil.c[40875,40888] [2024-11-18 14:06:42,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:06:42,972 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:06:42,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-18 14:06:42,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [66] [2024-11-18 14:06:42,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [99] [2024-11-18 14:06:42,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [210] [2024-11-18 14:06:42,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [520] [2024-11-18 14:06:42,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [749] [2024-11-18 14:06:42,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1822] [2024-11-18 14:06:42,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1831] [2024-11-18 14:06:42,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2119] [2024-11-18 14:06:42,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2485] [2024-11-18 14:06:42,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2520] [2024-11-18 14:06:43,095 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_spec11_product22.cil.c[40875,40888] [2024-11-18 14:06:43,137 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:06:43,201 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:06:43,201 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:43 WrapperNode [2024-11-18 14:06:43,202 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:06:43,203 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:06:43,203 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:06:43,203 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:06:43,210 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:06:43" (1/1) ... [2024-11-18 14:06:43,250 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:06:43" (1/1) ... [2024-11-18 14:06:43,317 INFO L138 Inliner]: procedures = 128, calls = 189, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 1018 [2024-11-18 14:06:43,318 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:06:43,323 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:06:43,323 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:06:43,323 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:06:43,336 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:43" (1/1) ... [2024-11-18 14:06:43,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:43" (1/1) ... [2024-11-18 14:06:43,346 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:43" (1/1) ... [2024-11-18 14:06:43,383 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-18 14:06:43,387 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:43" (1/1) ... [2024-11-18 14:06:43,388 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:43" (1/1) ... [2024-11-18 14:06:43,405 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:43" (1/1) ... [2024-11-18 14:06:43,412 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:43" (1/1) ... [2024-11-18 14:06:43,421 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:43" (1/1) ... [2024-11-18 14:06:43,425 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:43" (1/1) ... [2024-11-18 14:06:43,438 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:06:43,441 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:06:43,441 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:06:43,441 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:06:43,442 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:43" (1/1) ... [2024-11-18 14:06:43,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:06:43,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:43,480 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:06:43,484 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:06:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-18 14:06:43,531 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-18 14:06:43,531 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-18 14:06:43,531 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-18 14:06:43,531 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:06:43,531 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:06:43,531 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:06:43,532 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:06:43,533 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:06:43,533 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:06:43,533 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:06:43,533 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:06:43,533 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-18 14:06:43,534 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-18 14:06:43,535 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:06:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:06:43,535 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:06:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:06:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-18 14:06:43,536 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-18 14:06:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:06:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:06:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:06:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:06:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:06:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:06:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:06:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:06:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:06:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:06:43,538 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:06:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-18 14:06:43,538 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-18 14:06:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:06:43,539 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:06:43,539 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:06:43,539 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:06:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:06:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:06:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:06:43,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:06:43,541 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:06:43,541 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:06:43,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:06:43,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:06:43,792 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:06:43,795 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:06:44,613 INFO L? ?]: Removed 433 outVars from TransFormulas that were not future-live. [2024-11-18 14:06:44,613 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:06:44,639 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:06:44,639 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:06:44,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:06:44 BoogieIcfgContainer [2024-11-18 14:06:44,640 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:06:44,678 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:06:44,678 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:06:44,683 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:06:44,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:06:42" (1/3) ... [2024-11-18 14:06:44,684 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66ccf1e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:06:44, skipping insertion in model container [2024-11-18 14:06:44,684 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:43" (2/3) ... [2024-11-18 14:06:44,684 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66ccf1e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:06:44, skipping insertion in model container [2024-11-18 14:06:44,684 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:06:44" (3/3) ... [2024-11-18 14:06:44,686 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product22.cil.c [2024-11-18 14:06:44,707 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:06:44,707 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:06:44,788 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:06:44,795 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;@4f2c0a85, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:06:44,795 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:06:44,802 INFO L276 IsEmpty]: Start isEmpty. Operand has 322 states, 251 states have (on average 1.5258964143426295) internal successors, (383), 255 states have internal predecessors, (383), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-18 14:06:44,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-18 14:06:44,822 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:44,823 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:44,823 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:44,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:44,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1149168314, now seen corresponding path program 1 times [2024-11-18 14:06:44,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:44,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700156522] [2024-11-18 14:06:44,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:44,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:45,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:45,490 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:06:45,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:45,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700156522] [2024-11-18 14:06:45,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700156522] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:45,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424222177] [2024-11-18 14:06:45,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:45,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:45,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:45,495 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:06:45,497 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:06:45,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:45,895 INFO L255 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:06:45,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:45,937 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:06:45,939 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:06:45,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424222177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:45,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:06:45,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:06:45,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473079535] [2024-11-18 14:06:45,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:45,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:06:45,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:45,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:06:45,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:06:45,986 INFO L87 Difference]: Start difference. First operand has 322 states, 251 states have (on average 1.5258964143426295) internal successors, (383), 255 states have internal predecessors, (383), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:46,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:46,068 INFO L93 Difference]: Finished difference Result 485 states and 712 transitions. [2024-11-18 14:06:46,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:06:46,071 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2024-11-18 14:06:46,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:46,089 INFO L225 Difference]: With dead ends: 485 [2024-11-18 14:06:46,089 INFO L226 Difference]: Without dead ends: 315 [2024-11-18 14:06:46,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 110 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:06:46,102 INFO L432 NwaCegarLoop]: 479 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, 479 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:06:46,103 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:46,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2024-11-18 14:06:46,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2024-11-18 14:06:46,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 245 states have (on average 1.5183673469387755) internal successors, (372), 248 states have internal predecessors, (372), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-18 14:06:46,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 471 transitions. [2024-11-18 14:06:46,193 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 471 transitions. Word has length 109 [2024-11-18 14:06:46,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:46,198 INFO L471 AbstractCegarLoop]: Abstraction has 315 states and 471 transitions. [2024-11-18 14:06:46,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:46,201 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 471 transitions. [2024-11-18 14:06:46,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-18 14:06:46,214 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:46,214 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 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:06:46,235 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:06:46,418 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:06:46,419 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:46,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:46,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1245386825, now seen corresponding path program 1 times [2024-11-18 14:06:46,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:46,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656387081] [2024-11-18 14:06:46,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:46,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:46,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:46,716 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:06:46,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:46,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656387081] [2024-11-18 14:06:46,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656387081] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:46,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232454126] [2024-11-18 14:06:46,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:46,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:46,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:46,726 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:06:46,732 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:06:47,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:47,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:06:47,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:47,101 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:06:47,104 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:06:47,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232454126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:47,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:06:47,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:06:47,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669424455] [2024-11-18 14:06:47,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:47,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:47,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:47,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:47,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:06:47,109 INFO L87 Difference]: Start difference. First operand 315 states and 471 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:47,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:47,169 INFO L93 Difference]: Finished difference Result 475 states and 693 transitions. [2024-11-18 14:06:47,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:47,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 110 [2024-11-18 14:06:47,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:47,175 INFO L225 Difference]: With dead ends: 475 [2024-11-18 14:06:47,176 INFO L226 Difference]: Without dead ends: 318 [2024-11-18 14:06:47,177 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 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:06:47,178 INFO L432 NwaCegarLoop]: 469 mSDtfsCounter, 1 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 936 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:06:47,179 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 936 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:47,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2024-11-18 14:06:47,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 317. [2024-11-18 14:06:47,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 247 states have (on average 1.51417004048583) internal successors, (374), 250 states have internal predecessors, (374), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-18 14:06:47,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 473 transitions. [2024-11-18 14:06:47,211 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 473 transitions. Word has length 110 [2024-11-18 14:06:47,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:47,212 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 473 transitions. [2024-11-18 14:06:47,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:47,212 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 473 transitions. [2024-11-18 14:06:47,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:06:47,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:47,216 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 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:06:47,239 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:06:47,420 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:06:47,421 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:47,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:47,422 INFO L85 PathProgramCache]: Analyzing trace with hash -851498853, now seen corresponding path program 1 times [2024-11-18 14:06:47,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:47,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237695274] [2024-11-18 14:06:47,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:47,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:47,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:47,660 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:06:47,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:47,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237695274] [2024-11-18 14:06:47,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237695274] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:47,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2067746684] [2024-11-18 14:06:47,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:47,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:47,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:47,664 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:06:47,665 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:06:47,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:47,963 INFO L255 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:06:47,968 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:47,986 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:06:47,987 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:06:47,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2067746684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:47,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:06:47,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:06:47,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974598798] [2024-11-18 14:06:47,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:47,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:47,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:47,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:47,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:06:47,990 INFO L87 Difference]: Start difference. First operand 317 states and 473 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:48,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:48,033 INFO L93 Difference]: Finished difference Result 669 states and 1013 transitions. [2024-11-18 14:06:48,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:48,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 119 [2024-11-18 14:06:48,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:48,040 INFO L225 Difference]: With dead ends: 669 [2024-11-18 14:06:48,041 INFO L226 Difference]: Without dead ends: 379 [2024-11-18 14:06:48,042 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 119 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:06:48,044 INFO L432 NwaCegarLoop]: 489 mSDtfsCounter, 115 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 914 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:06:48,045 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 914 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:48,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2024-11-18 14:06:48,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 371. [2024-11-18 14:06:48,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 290 states have (on average 1.5310344827586206) internal successors, (444), 293 states have internal predecessors, (444), 61 states have call successors, (61), 19 states have call predecessors, (61), 19 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-18 14:06:48,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 565 transitions. [2024-11-18 14:06:48,086 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 565 transitions. Word has length 119 [2024-11-18 14:06:48,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:48,087 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 565 transitions. [2024-11-18 14:06:48,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:48,089 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 565 transitions. [2024-11-18 14:06:48,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:06:48,092 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:48,093 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 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:06:48,113 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 14:06:48,293 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:06:48,294 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:48,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:48,295 INFO L85 PathProgramCache]: Analyzing trace with hash 987425348, now seen corresponding path program 1 times [2024-11-18 14:06:48,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:48,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22351275] [2024-11-18 14:06:48,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:48,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:48,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:48,471 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:06:48,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:48,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22351275] [2024-11-18 14:06:48,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22351275] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:48,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537707117] [2024-11-18 14:06:48,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:48,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:48,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:48,475 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:06:48,476 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:06:48,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:48,801 INFO L255 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:06:48,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:48,863 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:06:48,863 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:06:48,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537707117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:48,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:06:48,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:06:48,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432954427] [2024-11-18 14:06:48,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:48,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:06:48,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:48,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:06:48,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:06:48,866 INFO L87 Difference]: Start difference. First operand 371 states and 565 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:06:48,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:48,926 INFO L93 Difference]: Finished difference Result 733 states and 1120 transitions. [2024-11-18 14:06:48,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:06:48,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 120 [2024-11-18 14:06:48,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:48,930 INFO L225 Difference]: With dead ends: 733 [2024-11-18 14:06:48,931 INFO L226 Difference]: Without dead ends: 373 [2024-11-18 14:06:48,932 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 118 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:06:48,933 INFO L432 NwaCegarLoop]: 463 mSDtfsCounter, 2 mSDsluCounter, 1378 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1841 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:06:48,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1841 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:48,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-11-18 14:06:48,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2024-11-18 14:06:48,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 291 states have (on average 1.529209621993127) internal successors, (445), 295 states have internal predecessors, (445), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (62), 60 states have call predecessors, (62), 60 states have call successors, (62) [2024-11-18 14:06:48,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 568 transitions. [2024-11-18 14:06:48,958 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 568 transitions. Word has length 120 [2024-11-18 14:06:48,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:48,958 INFO L471 AbstractCegarLoop]: Abstraction has 373 states and 568 transitions. [2024-11-18 14:06:48,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:06:48,959 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 568 transitions. [2024-11-18 14:06:48,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:06:48,963 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:48,963 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:48,985 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:06:49,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:49,164 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:49,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:49,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1500748921, now seen corresponding path program 1 times [2024-11-18 14:06:49,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:49,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946687469] [2024-11-18 14:06:49,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:49,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:49,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:49,340 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:06:49,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:49,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946687469] [2024-11-18 14:06:49,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946687469] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:49,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793650081] [2024-11-18 14:06:49,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:49,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:49,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:49,343 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:06:49,345 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:06:49,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:49,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 1053 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:06:49,654 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:49,701 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:06:49,701 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:06:49,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1793650081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:49,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:06:49,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:06:49,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234157411] [2024-11-18 14:06:49,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:49,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:06:49,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:49,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:06:49,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:06:49,704 INFO L87 Difference]: Start difference. First operand 373 states and 568 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:06:49,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:49,775 INFO L93 Difference]: Finished difference Result 735 states and 1125 transitions. [2024-11-18 14:06:49,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:06:49,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2024-11-18 14:06:49,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:49,778 INFO L225 Difference]: With dead ends: 735 [2024-11-18 14:06:49,779 INFO L226 Difference]: Without dead ends: 375 [2024-11-18 14:06:49,782 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:06:49,782 INFO L432 NwaCegarLoop]: 461 mSDtfsCounter, 2 mSDsluCounter, 1366 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1827 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:06:49,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1827 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:49,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2024-11-18 14:06:49,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 375. [2024-11-18 14:06:49,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 292 states have (on average 1.5273972602739727) internal successors, (446), 297 states have internal predecessors, (446), 61 states have call successors, (61), 19 states have call predecessors, (61), 21 states have return successors, (67), 60 states have call predecessors, (67), 60 states have call successors, (67) [2024-11-18 14:06:49,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 574 transitions. [2024-11-18 14:06:49,805 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 574 transitions. Word has length 121 [2024-11-18 14:06:49,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:49,805 INFO L471 AbstractCegarLoop]: Abstraction has 375 states and 574 transitions. [2024-11-18 14:06:49,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:06:49,806 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 574 transitions. [2024-11-18 14:06:49,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:06:49,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:49,808 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:06:49,828 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:06:50,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:50,009 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:50,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:50,010 INFO L85 PathProgramCache]: Analyzing trace with hash -193155827, now seen corresponding path program 1 times [2024-11-18 14:06:50,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:50,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993717853] [2024-11-18 14:06:50,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:50,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:50,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:50,172 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:06:50,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:50,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993717853] [2024-11-18 14:06:50,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993717853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:50,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:50,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:06:50,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492231875] [2024-11-18 14:06:50,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:50,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:06:50,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:50,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:06:50,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:06:50,175 INFO L87 Difference]: Start difference. First operand 375 states and 574 transitions. Second operand has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:06:50,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:50,214 INFO L93 Difference]: Finished difference Result 727 states and 1116 transitions. [2024-11-18 14:06:50,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:06:50,215 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 122 [2024-11-18 14:06:50,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:50,218 INFO L225 Difference]: With dead ends: 727 [2024-11-18 14:06:50,218 INFO L226 Difference]: Without dead ends: 375 [2024-11-18 14:06:50,219 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:06:50,220 INFO L432 NwaCegarLoop]: 464 mSDtfsCounter, 2 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1845 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:06:50,220 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1845 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:50,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2024-11-18 14:06:50,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 375. [2024-11-18 14:06:50,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 292 states have (on average 1.5273972602739727) internal successors, (446), 297 states have internal predecessors, (446), 61 states have call successors, (61), 19 states have call predecessors, (61), 21 states have return successors, (66), 60 states have call predecessors, (66), 60 states have call successors, (66) [2024-11-18 14:06:50,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 573 transitions. [2024-11-18 14:06:50,234 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 573 transitions. Word has length 122 [2024-11-18 14:06:50,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:50,235 INFO L471 AbstractCegarLoop]: Abstraction has 375 states and 573 transitions. [2024-11-18 14:06:50,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:06:50,235 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 573 transitions. [2024-11-18 14:06:50,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-18 14:06:50,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:50,237 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:50,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:06:50,237 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:50,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:50,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1864950748, now seen corresponding path program 2 times [2024-11-18 14:06:50,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:50,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256402985] [2024-11-18 14:06:50,239 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:06:50,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:50,270 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:06:50,270 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:06:50,375 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-18 14:06:50,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:50,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256402985] [2024-11-18 14:06:50,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256402985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:50,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:50,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:06:50,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359597610] [2024-11-18 14:06:50,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:50,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:06:50,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:50,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:06:50,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:06:50,377 INFO L87 Difference]: Start difference. First operand 375 states and 573 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:06:50,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:50,716 INFO L93 Difference]: Finished difference Result 835 states and 1285 transitions. [2024-11-18 14:06:50,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 14:06:50,717 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 123 [2024-11-18 14:06:50,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:50,722 INFO L225 Difference]: With dead ends: 835 [2024-11-18 14:06:50,722 INFO L226 Difference]: Without dead ends: 686 [2024-11-18 14:06:50,723 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:06:50,724 INFO L432 NwaCegarLoop]: 512 mSDtfsCounter, 498 mSDsluCounter, 2224 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 498 SdHoareTripleChecker+Valid, 2736 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:06:50,724 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [498 Valid, 2736 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:06:50,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2024-11-18 14:06:50,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 629. [2024-11-18 14:06:50,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 629 states, 497 states have (on average 1.567404426559356) internal successors, (779), 503 states have internal predecessors, (779), 98 states have call successors, (98), 33 states have call predecessors, (98), 33 states have return successors, (110), 95 states have call predecessors, (110), 97 states have call successors, (110) [2024-11-18 14:06:50,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 629 states to 629 states and 987 transitions. [2024-11-18 14:06:50,750 INFO L78 Accepts]: Start accepts. Automaton has 629 states and 987 transitions. Word has length 123 [2024-11-18 14:06:50,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:50,751 INFO L471 AbstractCegarLoop]: Abstraction has 629 states and 987 transitions. [2024-11-18 14:06:50,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:06:50,751 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 987 transitions. [2024-11-18 14:06:50,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:06:50,754 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:50,754 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:50,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:06:50,755 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:50,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:50,755 INFO L85 PathProgramCache]: Analyzing trace with hash -928812121, now seen corresponding path program 1 times [2024-11-18 14:06:50,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:50,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518029760] [2024-11-18 14:06:50,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:50,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:50,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:50,933 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:06:50,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:50,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518029760] [2024-11-18 14:06:50,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518029760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:50,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:50,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:06:50,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598012261] [2024-11-18 14:06:50,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:50,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:06:50,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:50,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:06:50,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:06:50,937 INFO L87 Difference]: Start difference. First operand 629 states and 987 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:06:50,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:50,994 INFO L93 Difference]: Finished difference Result 1237 states and 1947 transitions. [2024-11-18 14:06:50,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:06:50,995 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 124 [2024-11-18 14:06:50,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:50,999 INFO L225 Difference]: With dead ends: 1237 [2024-11-18 14:06:51,000 INFO L226 Difference]: Without dead ends: 631 [2024-11-18 14:06:51,002 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:06:51,003 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 1 mSDsluCounter, 1383 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1848 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:06:51,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1848 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:51,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 631 states. [2024-11-18 14:06:51,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 631 to 631. [2024-11-18 14:06:51,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 631 states, 498 states have (on average 1.5662650602409638) internal successors, (780), 505 states have internal predecessors, (780), 98 states have call successors, (98), 33 states have call predecessors, (98), 34 states have return successors, (112), 95 states have call predecessors, (112), 97 states have call successors, (112) [2024-11-18 14:06:51,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 990 transitions. [2024-11-18 14:06:51,035 INFO L78 Accepts]: Start accepts. Automaton has 631 states and 990 transitions. Word has length 124 [2024-11-18 14:06:51,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:51,036 INFO L471 AbstractCegarLoop]: Abstraction has 631 states and 990 transitions. [2024-11-18 14:06:51,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-18 14:06:51,037 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 990 transitions. [2024-11-18 14:06:51,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-18 14:06:51,040 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:51,040 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:51,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:06:51,040 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:51,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:51,041 INFO L85 PathProgramCache]: Analyzing trace with hash 115813461, now seen corresponding path program 1 times [2024-11-18 14:06:51,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:51,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395693124] [2024-11-18 14:06:51,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:51,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:51,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:51,187 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:06:51,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:51,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395693124] [2024-11-18 14:06:51,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395693124] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:51,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:51,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:06:51,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467109442] [2024-11-18 14:06:51,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:51,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:06:51,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:51,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:06:51,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:06:51,190 INFO L87 Difference]: Start difference. First operand 631 states and 990 transitions. Second operand has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:06:51,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:51,324 INFO L93 Difference]: Finished difference Result 1041 states and 1617 transitions. [2024-11-18 14:06:51,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:06:51,325 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 126 [2024-11-18 14:06:51,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:51,329 INFO L225 Difference]: With dead ends: 1041 [2024-11-18 14:06:51,329 INFO L226 Difference]: Without dead ends: 640 [2024-11-18 14:06:51,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:06:51,332 INFO L432 NwaCegarLoop]: 455 mSDtfsCounter, 5 mSDsluCounter, 2701 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3156 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:06:51,332 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3156 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:06:51,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 640 states. [2024-11-18 14:06:51,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 640 to 636. [2024-11-18 14:06:51,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 636 states, 502 states have (on average 1.5637450199203187) internal successors, (785), 509 states have internal predecessors, (785), 98 states have call successors, (98), 34 states have call predecessors, (98), 35 states have return successors, (117), 95 states have call predecessors, (117), 97 states have call successors, (117) [2024-11-18 14:06:51,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 1000 transitions. [2024-11-18 14:06:51,358 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 1000 transitions. Word has length 126 [2024-11-18 14:06:51,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:51,359 INFO L471 AbstractCegarLoop]: Abstraction has 636 states and 1000 transitions. [2024-11-18 14:06:51,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:06:51,359 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 1000 transitions. [2024-11-18 14:06:51,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:06:51,365 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:51,365 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 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:06:51,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:06:51,366 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:51,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:51,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1162170883, now seen corresponding path program 2 times [2024-11-18 14:06:51,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:51,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952257955] [2024-11-18 14:06:51,366 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:06:51,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:51,397 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:06:51,397 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:06:51,502 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-18 14:06:51,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:51,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952257955] [2024-11-18 14:06:51,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952257955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:51,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:51,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:06:51,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831244086] [2024-11-18 14:06:51,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:51,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:06:51,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:51,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:06:51,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:06:51,505 INFO L87 Difference]: Start difference. First operand 636 states and 1000 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:51,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:51,593 INFO L93 Difference]: Finished difference Result 807 states and 1244 transitions. [2024-11-18 14:06:51,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:06:51,595 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2024-11-18 14:06:51,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:51,599 INFO L225 Difference]: With dead ends: 807 [2024-11-18 14:06:51,599 INFO L226 Difference]: Without dead ends: 656 [2024-11-18 14:06:51,600 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:06:51,601 INFO L432 NwaCegarLoop]: 478 mSDtfsCounter, 28 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 2360 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:06:51,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 2360 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:06:51,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 656 states. [2024-11-18 14:06:51,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 656 to 651. [2024-11-18 14:06:51,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 651 states, 513 states have (on average 1.5594541910331383) internal successors, (800), 521 states have internal predecessors, (800), 102 states have call successors, (102), 34 states have call predecessors, (102), 35 states have return successors, (121), 99 states have call predecessors, (121), 101 states have call successors, (121) [2024-11-18 14:06:51,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 1023 transitions. [2024-11-18 14:06:51,630 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 1023 transitions. Word has length 125 [2024-11-18 14:06:51,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:51,630 INFO L471 AbstractCegarLoop]: Abstraction has 651 states and 1023 transitions. [2024-11-18 14:06:51,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:51,631 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1023 transitions. [2024-11-18 14:06:51,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-18 14:06:51,634 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:51,634 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 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:06:51,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:06:51,635 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:51,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:51,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1745559854, now seen corresponding path program 1 times [2024-11-18 14:06:51,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:51,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254291797] [2024-11-18 14:06:51,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:51,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:51,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:51,778 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:06:51,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:51,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254291797] [2024-11-18 14:06:51,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254291797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:51,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:51,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:06:51,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177874393] [2024-11-18 14:06:51,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:51,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:06:51,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:51,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:06:51,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:06:51,783 INFO L87 Difference]: Start difference. First operand 651 states and 1023 transitions. Second operand has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:06:51,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:51,905 INFO L93 Difference]: Finished difference Result 1065 states and 1656 transitions. [2024-11-18 14:06:51,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:06:51,906 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 126 [2024-11-18 14:06:51,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:51,909 INFO L225 Difference]: With dead ends: 1065 [2024-11-18 14:06:51,909 INFO L226 Difference]: Without dead ends: 446 [2024-11-18 14:06:51,911 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:06:51,912 INFO L432 NwaCegarLoop]: 455 mSDtfsCounter, 7 mSDsluCounter, 2701 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3156 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:06:51,912 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3156 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:06:51,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2024-11-18 14:06:51,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 446. [2024-11-18 14:06:51,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 348 states have (on average 1.5201149425287357) internal successors, (529), 356 states have internal predecessors, (529), 69 states have call successors, (69), 26 states have call predecessors, (69), 28 states have return successors, (80), 67 states have call predecessors, (80), 68 states have call successors, (80) [2024-11-18 14:06:51,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 678 transitions. [2024-11-18 14:06:51,928 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 678 transitions. Word has length 126 [2024-11-18 14:06:51,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:51,928 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 678 transitions. [2024-11-18 14:06:51,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 8 states have internal predecessors, (87), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:06:51,928 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 678 transitions. [2024-11-18 14:06:51,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-18 14:06:51,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:51,931 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 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:06:51,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:06:51,931 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:51,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:51,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1394586733, now seen corresponding path program 1 times [2024-11-18 14:06:51,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:51,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688597877] [2024-11-18 14:06:51,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:51,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:51,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:52,090 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:06:52,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:52,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688597877] [2024-11-18 14:06:52,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688597877] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:52,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484593] [2024-11-18 14:06:52,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:52,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:52,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:52,093 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:06:52,095 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:06:52,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:52,440 INFO L255 TraceCheckSpWp]: Trace formula consists of 1060 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:06:52,443 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:52,479 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:06:52,479 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:06:52,589 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:06:52,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484593] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:06:52,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:06:52,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-18 14:06:52,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917643853] [2024-11-18 14:06:52,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:06:52,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:06:52,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:52,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:06:52,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:06:52,592 INFO L87 Difference]: Start difference. First operand 446 states and 678 transitions. Second operand has 11 states, 10 states have (on average 13.5) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-18 14:06:53,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:53,235 INFO L93 Difference]: Finished difference Result 1239 states and 1963 transitions. [2024-11-18 14:06:53,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:06:53,236 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 13.5) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 128 [2024-11-18 14:06:53,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:53,241 INFO L225 Difference]: With dead ends: 1239 [2024-11-18 14:06:53,241 INFO L226 Difference]: Without dead ends: 825 [2024-11-18 14:06:53,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:06:53,243 INFO L432 NwaCegarLoop]: 457 mSDtfsCounter, 1083 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 3644 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:06:53,243 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1083 Valid, 3644 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:06:53,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 825 states. [2024-11-18 14:06:53,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 825 to 801. [2024-11-18 14:06:53,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 639 states have (on average 1.568075117370892) internal successors, (1002), 646 states have internal predecessors, (1002), 133 states have call successors, (133), 27 states have call predecessors, (133), 28 states have return successors, (154), 131 states have call predecessors, (154), 132 states have call successors, (154) [2024-11-18 14:06:53,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1289 transitions. [2024-11-18 14:06:53,274 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1289 transitions. Word has length 128 [2024-11-18 14:06:53,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:53,274 INFO L471 AbstractCegarLoop]: Abstraction has 801 states and 1289 transitions. [2024-11-18 14:06:53,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 13.5) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-18 14:06:53,275 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1289 transitions. [2024-11-18 14:06:53,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:06:53,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:53,279 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:53,298 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:06:53,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:53,479 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:53,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:53,480 INFO L85 PathProgramCache]: Analyzing trace with hash 893430047, now seen corresponding path program 1 times [2024-11-18 14:06:53,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:53,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25924220] [2024-11-18 14:06:53,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:53,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:53,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:53,541 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:06:53,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:53,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25924220] [2024-11-18 14:06:53,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25924220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:53,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:53,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:53,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557604577] [2024-11-18 14:06:53,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:53,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:53,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:53,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:53,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:53,543 INFO L87 Difference]: Start difference. First operand 801 states and 1289 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:53,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:53,580 INFO L93 Difference]: Finished difference Result 1852 states and 3031 transitions. [2024-11-18 14:06:53,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:53,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2024-11-18 14:06:53,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:53,587 INFO L225 Difference]: With dead ends: 1852 [2024-11-18 14:06:53,588 INFO L226 Difference]: Without dead ends: 1134 [2024-11-18 14:06:53,591 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:06:53,591 INFO L432 NwaCegarLoop]: 483 mSDtfsCounter, 112 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 943 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:06:53,591 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 943 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:53,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2024-11-18 14:06:53,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1126. [2024-11-18 14:06:53,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1126 states, 900 states have (on average 1.5855555555555556) internal successors, (1427), 907 states have internal predecessors, (1427), 197 states have call successors, (197), 27 states have call predecessors, (197), 28 states have return successors, (228), 195 states have call predecessors, (228), 196 states have call successors, (228) [2024-11-18 14:06:53,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1852 transitions. [2024-11-18 14:06:53,633 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1852 transitions. Word has length 131 [2024-11-18 14:06:53,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:53,633 INFO L471 AbstractCegarLoop]: Abstraction has 1126 states and 1852 transitions. [2024-11-18 14:06:53,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:53,634 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1852 transitions. [2024-11-18 14:06:53,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:06:53,639 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:53,639 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:53,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:06:53,639 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:53,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:53,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1152296873, now seen corresponding path program 1 times [2024-11-18 14:06:53,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:53,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901638526] [2024-11-18 14:06:53,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:53,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:53,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:53,714 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:06:53,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:53,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901638526] [2024-11-18 14:06:53,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901638526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:53,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:53,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:53,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259687497] [2024-11-18 14:06:53,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:53,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:53,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:53,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:53,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:53,716 INFO L87 Difference]: Start difference. First operand 1126 states and 1852 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:53,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:53,766 INFO L93 Difference]: Finished difference Result 2657 states and 4399 transitions. [2024-11-18 14:06:53,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:53,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2024-11-18 14:06:53,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:53,779 INFO L225 Difference]: With dead ends: 2657 [2024-11-18 14:06:53,780 INFO L226 Difference]: Without dead ends: 1667 [2024-11-18 14:06:53,784 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:06:53,785 INFO L432 NwaCegarLoop]: 471 mSDtfsCounter, 110 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 934 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:06:53,785 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 934 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:53,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1667 states. [2024-11-18 14:06:53,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1667 to 1659. [2024-11-18 14:06:53,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1659 states, 1338 states have (on average 1.594170403587444) internal successors, (2133), 1345 states have internal predecessors, (2133), 292 states have call successors, (292), 27 states have call predecessors, (292), 28 states have return successors, (323), 290 states have call predecessors, (323), 291 states have call successors, (323) [2024-11-18 14:06:53,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1659 states to 1659 states and 2748 transitions. [2024-11-18 14:06:53,865 INFO L78 Accepts]: Start accepts. Automaton has 1659 states and 2748 transitions. Word has length 132 [2024-11-18 14:06:53,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:53,865 INFO L471 AbstractCegarLoop]: Abstraction has 1659 states and 2748 transitions. [2024-11-18 14:06:53,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:53,865 INFO L276 IsEmpty]: Start isEmpty. Operand 1659 states and 2748 transitions. [2024-11-18 14:06:53,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-18 14:06:53,875 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:53,875 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:53,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:06:53,875 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:53,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:53,875 INFO L85 PathProgramCache]: Analyzing trace with hash 512054573, now seen corresponding path program 1 times [2024-11-18 14:06:53,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:53,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464751819] [2024-11-18 14:06:53,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:53,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:53,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:53,937 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:06:53,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:53,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464751819] [2024-11-18 14:06:53,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464751819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:53,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:53,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:53,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152592053] [2024-11-18 14:06:53,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:53,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:53,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:53,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:53,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:53,940 INFO L87 Difference]: Start difference. First operand 1659 states and 2748 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:54,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:54,007 INFO L93 Difference]: Finished difference Result 3864 states and 6451 transitions. [2024-11-18 14:06:54,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:54,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2024-11-18 14:06:54,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:54,022 INFO L225 Difference]: With dead ends: 3864 [2024-11-18 14:06:54,022 INFO L226 Difference]: Without dead ends: 2476 [2024-11-18 14:06:54,028 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:06:54,029 INFO L432 NwaCegarLoop]: 469 mSDtfsCounter, 108 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 929 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:06:54,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 929 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:54,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2476 states. [2024-11-18 14:06:54,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2476 to 2468. [2024-11-18 14:06:54,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2468 states, 2024 states have (on average 1.6007905138339922) internal successors, (3240), 2031 states have internal predecessors, (3240), 415 states have call successors, (415), 27 states have call predecessors, (415), 28 states have return successors, (462), 413 states have call predecessors, (462), 414 states have call successors, (462) [2024-11-18 14:06:54,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2468 states to 2468 states and 4117 transitions. [2024-11-18 14:06:54,199 INFO L78 Accepts]: Start accepts. Automaton has 2468 states and 4117 transitions. Word has length 133 [2024-11-18 14:06:54,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:54,199 INFO L471 AbstractCegarLoop]: Abstraction has 2468 states and 4117 transitions. [2024-11-18 14:06:54,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:54,200 INFO L276 IsEmpty]: Start isEmpty. Operand 2468 states and 4117 transitions. [2024-11-18 14:06:54,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 14:06:54,212 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:54,213 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:54,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:06:54,213 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:54,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:54,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1141144310, now seen corresponding path program 1 times [2024-11-18 14:06:54,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:54,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774949678] [2024-11-18 14:06:54,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:54,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:54,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:54,300 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:06:54,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:54,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774949678] [2024-11-18 14:06:54,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774949678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:54,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:54,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:54,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958526181] [2024-11-18 14:06:54,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:54,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:54,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:54,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:54,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:54,303 INFO L87 Difference]: Start difference. First operand 2468 states and 4117 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:54,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:54,423 INFO L93 Difference]: Finished difference Result 5748 states and 9654 transitions. [2024-11-18 14:06:54,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:54,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 134 [2024-11-18 14:06:54,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:54,446 INFO L225 Difference]: With dead ends: 5748 [2024-11-18 14:06:54,446 INFO L226 Difference]: Without dead ends: 3770 [2024-11-18 14:06:54,455 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:06:54,456 INFO L432 NwaCegarLoop]: 469 mSDtfsCounter, 106 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 929 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:06:54,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 929 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:54,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3770 states. [2024-11-18 14:06:54,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3770 to 3762. [2024-11-18 14:06:54,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3762 states, 3139 states have (on average 1.6049697355845811) internal successors, (5038), 3146 states have internal predecessors, (5038), 594 states have call successors, (594), 27 states have call predecessors, (594), 28 states have return successors, (667), 592 states have call predecessors, (667), 593 states have call successors, (667) [2024-11-18 14:06:54,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3762 states to 3762 states and 6299 transitions. [2024-11-18 14:06:54,643 INFO L78 Accepts]: Start accepts. Automaton has 3762 states and 6299 transitions. Word has length 134 [2024-11-18 14:06:54,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:54,643 INFO L471 AbstractCegarLoop]: Abstraction has 3762 states and 6299 transitions. [2024-11-18 14:06:54,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:54,644 INFO L276 IsEmpty]: Start isEmpty. Operand 3762 states and 6299 transitions. [2024-11-18 14:06:54,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-18 14:06:54,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:54,658 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:54,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:06:54,658 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:54,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:54,659 INFO L85 PathProgramCache]: Analyzing trace with hash -2063594519, now seen corresponding path program 1 times [2024-11-18 14:06:54,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:54,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346338476] [2024-11-18 14:06:54,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:54,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:54,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:54,749 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:06:54,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:54,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346338476] [2024-11-18 14:06:54,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346338476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:54,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:54,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:54,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108195799] [2024-11-18 14:06:54,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:54,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:54,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:54,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:54,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:54,751 INFO L87 Difference]: Start difference. First operand 3762 states and 6299 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:54,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:54,900 INFO L93 Difference]: Finished difference Result 8851 states and 14918 transitions. [2024-11-18 14:06:54,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:54,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2024-11-18 14:06:54,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:54,934 INFO L225 Difference]: With dead ends: 8851 [2024-11-18 14:06:54,935 INFO L226 Difference]: Without dead ends: 5911 [2024-11-18 14:06:54,948 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:06:54,949 INFO L432 NwaCegarLoop]: 482 mSDtfsCounter, 104 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 941 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:06:54,949 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 941 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:54,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5911 states. [2024-11-18 14:06:55,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5911 to 5903. [2024-11-18 14:06:55,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5903 states, 4904 states have (on average 1.599510603588907) internal successors, (7844), 4911 states have internal predecessors, (7844), 970 states have call successors, (970), 27 states have call predecessors, (970), 28 states have return successors, (1087), 968 states have call predecessors, (1087), 969 states have call successors, (1087) [2024-11-18 14:06:55,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5903 states to 5903 states and 9901 transitions. [2024-11-18 14:06:55,266 INFO L78 Accepts]: Start accepts. Automaton has 5903 states and 9901 transitions. Word has length 135 [2024-11-18 14:06:55,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:55,266 INFO L471 AbstractCegarLoop]: Abstraction has 5903 states and 9901 transitions. [2024-11-18 14:06:55,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:55,267 INFO L276 IsEmpty]: Start isEmpty. Operand 5903 states and 9901 transitions. [2024-11-18 14:06:55,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:06:55,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:55,289 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:55,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:06:55,289 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:55,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:55,290 INFO L85 PathProgramCache]: Analyzing trace with hash 335925838, now seen corresponding path program 1 times [2024-11-18 14:06:55,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:55,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884436030] [2024-11-18 14:06:55,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:55,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:55,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:55,346 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:06:55,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:55,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884436030] [2024-11-18 14:06:55,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884436030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:55,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:55,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:55,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534096196] [2024-11-18 14:06:55,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:55,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:55,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:55,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:55,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:55,348 INFO L87 Difference]: Start difference. First operand 5903 states and 9901 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:55,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:55,645 INFO L93 Difference]: Finished difference Result 14468 states and 24420 transitions. [2024-11-18 14:06:55,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:55,649 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 136 [2024-11-18 14:06:55,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:55,720 INFO L225 Difference]: With dead ends: 14468 [2024-11-18 14:06:55,720 INFO L226 Difference]: Without dead ends: 9789 [2024-11-18 14:06:55,737 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:06:55,738 INFO L432 NwaCegarLoop]: 469 mSDtfsCounter, 102 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 932 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:06:55,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 932 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:55,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9789 states. [2024-11-18 14:06:56,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9789 to 9781. [2024-11-18 14:06:56,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9781 states, 8176 states have (on average 1.5977250489236792) internal successors, (13063), 8183 states have internal predecessors, (13063), 1576 states have call successors, (1576), 27 states have call predecessors, (1576), 28 states have return successors, (1771), 1574 states have call predecessors, (1771), 1575 states have call successors, (1771) [2024-11-18 14:06:56,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9781 states to 9781 states and 16410 transitions. [2024-11-18 14:06:56,262 INFO L78 Accepts]: Start accepts. Automaton has 9781 states and 16410 transitions. Word has length 136 [2024-11-18 14:06:56,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:56,266 INFO L471 AbstractCegarLoop]: Abstraction has 9781 states and 16410 transitions. [2024-11-18 14:06:56,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:56,267 INFO L276 IsEmpty]: Start isEmpty. Operand 9781 states and 16410 transitions. [2024-11-18 14:06:56,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-18 14:06:56,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:56,302 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:56,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:06:56,302 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:56,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:56,303 INFO L85 PathProgramCache]: Analyzing trace with hash 881281623, now seen corresponding path program 1 times [2024-11-18 14:06:56,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:56,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84169558] [2024-11-18 14:06:56,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:56,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:56,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:56,382 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:06:56,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:56,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84169558] [2024-11-18 14:06:56,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84169558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:56,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:56,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:56,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760236502] [2024-11-18 14:06:56,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:56,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:56,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:56,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:56,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:56,386 INFO L87 Difference]: Start difference. First operand 9781 states and 16410 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:56,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:56,997 INFO L93 Difference]: Finished difference Result 25177 states and 42420 transitions. [2024-11-18 14:06:56,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:56,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 137 [2024-11-18 14:06:56,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:57,074 INFO L225 Difference]: With dead ends: 25177 [2024-11-18 14:06:57,075 INFO L226 Difference]: Without dead ends: 17102 [2024-11-18 14:06:57,110 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:06:57,111 INFO L432 NwaCegarLoop]: 476 mSDtfsCounter, 100 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 942 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:06:57,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 942 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:57,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17102 states. [2024-11-18 14:06:57,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17102 to 17094. [2024-11-18 14:06:57,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17094 states, 14286 states have (on average 1.5895982080358393) internal successors, (22709), 14293 states have internal predecessors, (22709), 2779 states have call successors, (2779), 27 states have call predecessors, (2779), 28 states have return successors, (3118), 2777 states have call predecessors, (3118), 2778 states have call successors, (3118) [2024-11-18 14:06:57,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17094 states to 17094 states and 28606 transitions. [2024-11-18 14:06:57,986 INFO L78 Accepts]: Start accepts. Automaton has 17094 states and 28606 transitions. Word has length 137 [2024-11-18 14:06:57,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:57,986 INFO L471 AbstractCegarLoop]: Abstraction has 17094 states and 28606 transitions. [2024-11-18 14:06:57,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:57,987 INFO L276 IsEmpty]: Start isEmpty. Operand 17094 states and 28606 transitions. [2024-11-18 14:06:58,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-18 14:06:58,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:58,029 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:58,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:06:58,030 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:58,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:58,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1740662577, now seen corresponding path program 1 times [2024-11-18 14:06:58,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:58,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097474633] [2024-11-18 14:06:58,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:58,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:58,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:58,100 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:06:58,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:58,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097474633] [2024-11-18 14:06:58,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097474633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:58,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:06:58,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:06:58,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212446487] [2024-11-18 14:06:58,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:58,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:58,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:58,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:58,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:06:58,103 INFO L87 Difference]: Start difference. First operand 17094 states and 28606 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:06:59,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:59,105 INFO L93 Difference]: Finished difference Result 45153 states and 75893 transitions. [2024-11-18 14:06:59,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:59,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2024-11-18 14:06:59,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:59,273 INFO L225 Difference]: With dead ends: 45153 [2024-11-18 14:06:59,273 INFO L226 Difference]: Without dead ends: 30442 [2024-11-18 14:06:59,341 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:06:59,342 INFO L432 NwaCegarLoop]: 469 mSDtfsCounter, 98 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 932 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:06:59,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 932 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:59,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30442 states. [2024-11-18 14:07:00,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30442 to 30434. [2024-11-18 14:07:00,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30434 states, 25587 states have (on average 1.5856489623637002) internal successors, (40572), 25594 states have internal predecessors, (40572), 4818 states have call successors, (4818), 27 states have call predecessors, (4818), 28 states have return successors, (5431), 4816 states have call predecessors, (5431), 4817 states have call successors, (5431) [2024-11-18 14:07:00,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30434 states to 30434 states and 50821 transitions. [2024-11-18 14:07:00,943 INFO L78 Accepts]: Start accepts. Automaton has 30434 states and 50821 transitions. Word has length 138 [2024-11-18 14:07:00,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:00,947 INFO L471 AbstractCegarLoop]: Abstraction has 30434 states and 50821 transitions. [2024-11-18 14:07:00,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:07:00,948 INFO L276 IsEmpty]: Start isEmpty. Operand 30434 states and 50821 transitions. [2024-11-18 14:07:00,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-18 14:07:00,998 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:00,998 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:00,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:07:00,998 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:00,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:00,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1232569657, now seen corresponding path program 1 times [2024-11-18 14:07:00,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:00,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615981850] [2024-11-18 14:07:00,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:00,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:01,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:01,161 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:07:01,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:01,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615981850] [2024-11-18 14:07:01,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615981850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:01,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:01,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:07:01,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576765460] [2024-11-18 14:07:01,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:01,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:01,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:01,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:01,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:07:01,165 INFO L87 Difference]: Start difference. First operand 30434 states and 50821 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:07:02,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:02,587 INFO L93 Difference]: Finished difference Result 82890 states and 138885 transitions. [2024-11-18 14:07:02,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:02,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 139 [2024-11-18 14:07:02,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:02,900 INFO L225 Difference]: With dead ends: 82890 [2024-11-18 14:07:02,901 INFO L226 Difference]: Without dead ends: 55651 [2024-11-18 14:07:02,993 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:07:02,994 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 96 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 936 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:07:02,994 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 936 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:03,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55651 states. [2024-11-18 14:07:05,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55651 to 55643. [2024-11-18 14:07:05,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55643 states, 47081 states have (on average 1.5803190246596293) internal successors, (74403), 47088 states have internal predecessors, (74403), 8533 states have call successors, (8533), 27 states have call predecessors, (8533), 28 states have return successors, (9678), 8531 states have call predecessors, (9678), 8532 states have call successors, (9678) [2024-11-18 14:07:05,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55643 states to 55643 states and 92614 transitions. [2024-11-18 14:07:05,805 INFO L78 Accepts]: Start accepts. Automaton has 55643 states and 92614 transitions. Word has length 139 [2024-11-18 14:07:05,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:05,806 INFO L471 AbstractCegarLoop]: Abstraction has 55643 states and 92614 transitions. [2024-11-18 14:07:05,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:07:05,807 INFO L276 IsEmpty]: Start isEmpty. Operand 55643 states and 92614 transitions. [2024-11-18 14:07:05,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:07:05,905 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:05,905 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:05,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:07:05,906 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:05,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:05,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1495276655, now seen corresponding path program 1 times [2024-11-18 14:07:05,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:05,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732214158] [2024-11-18 14:07:05,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:05,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:05,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:05,987 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:07:05,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:05,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732214158] [2024-11-18 14:07:05,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732214158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:05,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:05,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:07:05,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751235326] [2024-11-18 14:07:05,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:05,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:05,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:05,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:05,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:07:05,989 INFO L87 Difference]: Start difference. First operand 55643 states and 92614 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:07:08,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:08,472 INFO L93 Difference]: Finished difference Result 103946 states and 173302 transitions. [2024-11-18 14:07:08,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:08,472 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 140 [2024-11-18 14:07:08,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:09,212 INFO L225 Difference]: With dead ends: 103946 [2024-11-18 14:07:09,212 INFO L226 Difference]: Without dead ends: 103725 [2024-11-18 14:07:09,254 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:07:09,255 INFO L432 NwaCegarLoop]: 478 mSDtfsCounter, 91 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 946 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:07:09,256 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 946 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:09,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103725 states. [2024-11-18 14:07:12,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103725 to 103717. [2024-11-18 14:07:12,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103717 states, 88356 states have (on average 1.5735660283398978) internal successors, (139034), 88363 states have internal predecessors, (139034), 15332 states have call successors, (15332), 27 states have call predecessors, (15332), 28 states have return successors, (17523), 15330 states have call predecessors, (17523), 15331 states have call successors, (17523) [2024-11-18 14:07:13,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103717 states to 103717 states and 171889 transitions. [2024-11-18 14:07:13,106 INFO L78 Accepts]: Start accepts. Automaton has 103717 states and 171889 transitions. Word has length 140 [2024-11-18 14:07:13,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:13,107 INFO L471 AbstractCegarLoop]: Abstraction has 103717 states and 171889 transitions. [2024-11-18 14:07:13,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:07:13,107 INFO L276 IsEmpty]: Start isEmpty. Operand 103717 states and 171889 transitions. [2024-11-18 14:07:13,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:07:13,175 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:13,175 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:13,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:07:13,176 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:13,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:13,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1948224056, now seen corresponding path program 1 times [2024-11-18 14:07:13,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:13,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358361098] [2024-11-18 14:07:13,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:13,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:13,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:14,474 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:07:14,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:14,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358361098] [2024-11-18 14:07:14,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358361098] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:07:14,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729069094] [2024-11-18 14:07:14,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:14,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:14,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:07:14,480 INFO L229 MonitoredProcess]: Starting monitored process 8 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:07:14,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:07:14,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:14,838 INFO L255 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-18 14:07:14,845 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:07:15,351 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-18 14:07:15,352 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:07:15,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729069094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:15,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:07:15,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 22 [2024-11-18 14:07:15,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470183507] [2024-11-18 14:07:15,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:15,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:07:15,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:15,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:07:15,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2024-11-18 14:07:15,355 INFO L87 Difference]: Start difference. First operand 103717 states and 171889 transitions. Second operand has 12 states, 11 states have (on average 9.727272727272727) internal successors, (107), 9 states have internal predecessors, (107), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-18 14:07:20,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:20,808 INFO L93 Difference]: Finished difference Result 206802 states and 348208 transitions. [2024-11-18 14:07:20,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:07:20,809 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 9.727272727272727) internal successors, (107), 9 states have internal predecessors, (107), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 141 [2024-11-18 14:07:20,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:22,421 INFO L225 Difference]: With dead ends: 206802 [2024-11-18 14:07:22,421 INFO L226 Difference]: Without dead ends: 206611 [2024-11-18 14:07:22,546 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=160, Invalid=896, Unknown=0, NotChecked=0, Total=1056 [2024-11-18 14:07:22,546 INFO L432 NwaCegarLoop]: 601 mSDtfsCounter, 757 mSDsluCounter, 4532 mSDsCounter, 0 mSdLazyCounter, 1098 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 5133 SdHoareTripleChecker+Invalid, 1192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 14:07:22,547 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 5133 Invalid, 1192 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 1098 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 14:07:22,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206611 states. [2024-11-18 14:07:30,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206611 to 206562. [2024-11-18 14:07:31,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206562 states, 176026 states have (on average 1.5743867383227477) internal successors, (277133), 175933 states have internal predecessors, (277133), 30464 states have call successors, (30464), 67 states have call predecessors, (30464), 71 states have return successors, (38121), 30572 states have call predecessors, (38121), 30461 states have call successors, (38121) [2024-11-18 14:07:32,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206562 states to 206562 states and 345718 transitions. [2024-11-18 14:07:32,295 INFO L78 Accepts]: Start accepts. Automaton has 206562 states and 345718 transitions. Word has length 141 [2024-11-18 14:07:32,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:32,296 INFO L471 AbstractCegarLoop]: Abstraction has 206562 states and 345718 transitions. [2024-11-18 14:07:32,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 9.727272727272727) internal successors, (107), 9 states have internal predecessors, (107), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-18 14:07:32,297 INFO L276 IsEmpty]: Start isEmpty. Operand 206562 states and 345718 transitions. [2024-11-18 14:07:32,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-18 14:07:32,546 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:32,547 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:32,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-18 14:07:32,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:32,750 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:32,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:32,750 INFO L85 PathProgramCache]: Analyzing trace with hash -553561811, now seen corresponding path program 1 times [2024-11-18 14:07:32,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:32,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788572385] [2024-11-18 14:07:32,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:32,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:32,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:32,983 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:07:32,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:32,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788572385] [2024-11-18 14:07:32,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788572385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:32,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:32,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:07:32,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234318053] [2024-11-18 14:07:32,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:32,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:07:32,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:32,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:07:32,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:07:32,985 INFO L87 Difference]: Start difference. First operand 206562 states and 345718 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 6 states have internal predecessors, (98), 5 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-18 14:07:39,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:39,058 INFO L93 Difference]: Finished difference Result 207387 states and 346913 transitions. [2024-11-18 14:07:39,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:07:39,059 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 6 states have internal predecessors, (98), 5 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 142 [2024-11-18 14:07:39,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:40,096 INFO L225 Difference]: With dead ends: 207387 [2024-11-18 14:07:40,097 INFO L226 Difference]: Without dead ends: 206693 [2024-11-18 14:07:40,207 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:07:40,207 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 630 mSDsluCounter, 2167 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 2602 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:07:40,208 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 2602 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-18 14:07:40,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206693 states. [2024-11-18 14:07:47,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206693 to 206687. [2024-11-18 14:07:48,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206687 states, 176120 states have (on average 1.5742277992277993) internal successors, (277253), 176033 states have internal predecessors, (277253), 30495 states have call successors, (30495), 67 states have call predecessors, (30495), 71 states have return successors, (38153), 30604 states have call predecessors, (38153), 30492 states have call successors, (38153) [2024-11-18 14:07:48,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206687 states to 206687 states and 345901 transitions. [2024-11-18 14:07:49,019 INFO L78 Accepts]: Start accepts. Automaton has 206687 states and 345901 transitions. Word has length 142 [2024-11-18 14:07:49,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:49,021 INFO L471 AbstractCegarLoop]: Abstraction has 206687 states and 345901 transitions. [2024-11-18 14:07:49,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 6 states have internal predecessors, (98), 5 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-18 14:07:49,022 INFO L276 IsEmpty]: Start isEmpty. Operand 206687 states and 345901 transitions.