./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec9_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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_spec9_product28.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 6fc432013ed2168eea9a323e37470d64fe5b972a8b4d9d4e2e5fdd67cd32ffed --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:01:45,564 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:01:45,647 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:01:45,654 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:01:45,654 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:01:45,683 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:01:45,684 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:01:45,684 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:01:45,685 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:01:45,685 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:01:45,686 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:01:45,686 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:01:45,687 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:01:45,687 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:01:45,687 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:01:45,688 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:01:45,688 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:01:45,689 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:01:45,692 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:01:45,693 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:01:45,693 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:01:45,697 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:01:45,697 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:01:45,697 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:01:45,698 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:01:45,698 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:01:45,698 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:01:45,698 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:01:45,699 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:01:45,699 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:01:45,699 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:01:45,700 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:01:45,700 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:01:45,704 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:01:45,705 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:01:45,705 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:01:45,705 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:01:45,706 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:01:45,706 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:01:45,706 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:01:45,706 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:01:45,709 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:01:45,709 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 -> 6fc432013ed2168eea9a323e37470d64fe5b972a8b4d9d4e2e5fdd67cd32ffed [2024-11-22 02:01:45,993 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:01:46,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:01:46,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:01:46,023 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:01:46,023 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:01:46,025 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec9_product28.cil.c [2024-11-22 02:01:47,523 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:01:47,838 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:01:47,839 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec9_product28.cil.c [2024-11-22 02:01:47,864 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/066b79fd6/1c64c820bde2481784457680ce036d44/FLAG9649baaf3 [2024-11-22 02:01:47,880 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/066b79fd6/1c64c820bde2481784457680ce036d44 [2024-11-22 02:01:47,883 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:01:47,885 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:01:47,887 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:01:47,888 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:01:47,895 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:01:47,895 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:01:47" (1/1) ... [2024-11-22 02:01:47,896 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1917cef4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:47, skipping insertion in model container [2024-11-22 02:01:47,896 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:01:47" (1/1) ... [2024-11-22 02:01:47,970 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:01:48,618 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_spec9_product28.cil.c[63802,63815] [2024-11-22 02:01:48,628 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:01:48,642 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:01:48,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [48] [2024-11-22 02:01:48,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [105] [2024-11-22 02:01:48,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [122] [2024-11-22 02:01:48,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [160] [2024-11-22 02:01:48,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [505] [2024-11-22 02:01:48,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [726] [2024-11-22 02:01:48,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1801] [2024-11-22 02:01:48,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2167] [2024-11-22 02:01:48,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2432] [2024-11-22 02:01:48,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2571] [2024-11-22 02:01:48,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2968] [2024-11-22 02:01:48,773 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_spec9_product28.cil.c[63802,63815] [2024-11-22 02:01:48,773 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:01:48,819 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:01:48,819 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48 WrapperNode [2024-11-22 02:01:48,819 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:01:48,821 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:01:48,821 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:01:48,821 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:01:48,827 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (1/1) ... [2024-11-22 02:01:48,879 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (1/1) ... [2024-11-22 02:01:48,960 INFO L138 Inliner]: procedures = 129, calls = 199, calls flagged for inlining = 56, calls inlined = 46, statements flattened = 873 [2024-11-22 02:01:48,964 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:01:48,965 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:01:48,986 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:01:48,986 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:01:49,004 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (1/1) ... [2024-11-22 02:01:49,004 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (1/1) ... [2024-11-22 02:01:49,011 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (1/1) ... [2024-11-22 02:01:49,059 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-22 02:01:49,061 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (1/1) ... [2024-11-22 02:01:49,062 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (1/1) ... [2024-11-22 02:01:49,079 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (1/1) ... [2024-11-22 02:01:49,088 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (1/1) ... [2024-11-22 02:01:49,093 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (1/1) ... [2024-11-22 02:01:49,097 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (1/1) ... [2024-11-22 02:01:49,109 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:01:49,110 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:01:49,114 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:01:49,114 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:01:49,116 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (1/1) ... [2024-11-22 02:01:49,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:01:49,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:49,175 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-22 02:01:49,185 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-22 02:01:49,236 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-22 02:01:49,236 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-22 02:01:49,237 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 02:01:49,237 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 02:01:49,237 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 02:01:49,237 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 02:01:49,237 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 02:01:49,238 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 02:01:49,239 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 02:01:49,239 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 02:01:49,239 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-22 02:01:49,239 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-22 02:01:49,239 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 02:01:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 02:01:49,241 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 02:01:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 02:01:49,241 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-22 02:01:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-22 02:01:49,242 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 02:01:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 02:01:49,243 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-22 02:01:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-22 02:01:49,243 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 02:01:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 02:01:49,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:01:49,244 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-22 02:01:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-22 02:01:49,244 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-22 02:01:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-22 02:01:49,244 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 02:01:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 02:01:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 02:01:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 02:01:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 02:01:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 02:01:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-22 02:01:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-22 02:01:49,245 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 02:01:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 02:01:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 02:01:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 02:01:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 02:01:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 02:01:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:01:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 02:01:49,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 02:01:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 02:01:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 02:01:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 02:01:49,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:01:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:01:49,514 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:01:49,517 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:01:50,368 INFO L? ?]: Removed 401 outVars from TransFormulas that were not future-live. [2024-11-22 02:01:50,368 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:01:50,392 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:01:50,393 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 02:01:50,393 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:01:50 BoogieIcfgContainer [2024-11-22 02:01:50,393 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:01:50,398 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:01:50,398 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:01:50,401 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:01:50,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:01:47" (1/3) ... [2024-11-22 02:01:50,403 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cab9f44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:01:50, skipping insertion in model container [2024-11-22 02:01:50,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:01:48" (2/3) ... [2024-11-22 02:01:50,404 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cab9f44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:01:50, skipping insertion in model container [2024-11-22 02:01:50,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:01:50" (3/3) ... [2024-11-22 02:01:50,405 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product28.cil.c [2024-11-22 02:01:50,445 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:01:50,445 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:01:50,526 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:01:50,535 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;@4da3555d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:01:50,536 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:01:50,544 INFO L276 IsEmpty]: Start isEmpty. Operand has 328 states, 254 states have (on average 1.5196850393700787) internal successors, (386), 258 states have internal predecessors, (386), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-22 02:01:50,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 02:01:50,560 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:50,561 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-22 02:01:50,562 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:50,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:50,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1688169557, now seen corresponding path program 1 times [2024-11-22 02:01:50,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:50,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556929422] [2024-11-22 02:01:50,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:50,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:50,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:51,350 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 02:01:51,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:51,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556929422] [2024-11-22 02:01:51,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556929422] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:01:51,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498986984] [2024-11-22 02:01:51,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:51,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:51,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:51,354 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-22 02:01:51,355 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-22 02:01:51,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:51,705 INFO L255 TraceCheckSpWp]: Trace formula consists of 982 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 02:01:51,716 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:01:51,739 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:01:51,739 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:01:51,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498986984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:51,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:01:51,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 02:01:51,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54722782] [2024-11-22 02:01:51,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:51,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 02:01:51,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:51,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 02:01:51,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:01:51,784 INFO L87 Difference]: Start difference. First operand has 328 states, 254 states have (on average 1.5196850393700787) internal successors, (386), 258 states have internal predecessors, (386), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 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 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:51,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:51,859 INFO L93 Difference]: Finished difference Result 507 states and 734 transitions. [2024-11-22 02:01:51,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 02:01:51,862 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2024-11-22 02:01:51,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:51,873 INFO L225 Difference]: With dead ends: 507 [2024-11-22 02:01:51,874 INFO L226 Difference]: Without dead ends: 321 [2024-11-22 02:01:51,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 99 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-22 02:01:51,881 INFO L432 NwaCegarLoop]: 482 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, 482 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-22 02:01:51,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 482 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:51,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-11-22 02:01:51,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2024-11-22 02:01:51,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 248 states have (on average 1.5120967741935485) internal successors, (375), 251 states have internal predecessors, (375), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-22 02:01:51,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 474 transitions. [2024-11-22 02:01:51,945 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 474 transitions. Word has length 98 [2024-11-22 02:01:51,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:51,946 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 474 transitions. [2024-11-22 02:01:51,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:51,947 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 474 transitions. [2024-11-22 02:01:51,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-22 02:01:51,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:51,953 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-22 02:01:51,965 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 02:01:52,157 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-22 02:01:52,158 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:52,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:52,159 INFO L85 PathProgramCache]: Analyzing trace with hash 491471702, now seen corresponding path program 1 times [2024-11-22 02:01:52,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:52,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086812826] [2024-11-22 02:01:52,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:52,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:52,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:52,402 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 02:01:52,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:52,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086812826] [2024-11-22 02:01:52,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086812826] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:01:52,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949505868] [2024-11-22 02:01:52,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:52,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:52,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:52,407 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-22 02:01:52,409 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-22 02:01:52,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:52,749 INFO L255 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 02:01:52,754 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:01:52,799 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:01:52,800 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:01:52,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949505868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:52,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:01:52,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 02:01:52,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899188921] [2024-11-22 02:01:52,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:52,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:52,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:52,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:52,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:01:52,807 INFO L87 Difference]: Start difference. First operand 321 states and 474 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:52,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:52,867 INFO L93 Difference]: Finished difference Result 497 states and 715 transitions. [2024-11-22 02:01:52,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:52,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2024-11-22 02:01:52,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:52,876 INFO L225 Difference]: With dead ends: 497 [2024-11-22 02:01:52,877 INFO L226 Difference]: Without dead ends: 324 [2024-11-22 02:01:52,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 99 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-22 02:01:52,879 INFO L432 NwaCegarLoop]: 472 mSDtfsCounter, 1 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 942 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-22 02:01:52,880 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 942 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:52,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2024-11-22 02:01:52,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 323. [2024-11-22 02:01:52,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 250 states have (on average 1.508) internal successors, (377), 253 states have internal predecessors, (377), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-22 02:01:52,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 476 transitions. [2024-11-22 02:01:52,924 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 476 transitions. Word has length 99 [2024-11-22 02:01:52,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:52,926 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 476 transitions. [2024-11-22 02:01:52,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:52,926 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 476 transitions. [2024-11-22 02:01:52,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-22 02:01:52,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:52,936 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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-22 02:01:52,948 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 02:01:53,137 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-22 02:01:53,138 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:53,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:53,139 INFO L85 PathProgramCache]: Analyzing trace with hash -221745491, now seen corresponding path program 1 times [2024-11-22 02:01:53,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:53,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444065690] [2024-11-22 02:01:53,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:53,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:53,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:53,365 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 02:01:53,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:53,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444065690] [2024-11-22 02:01:53,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444065690] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:01:53,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547612403] [2024-11-22 02:01:53,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:53,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:53,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:53,373 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-22 02:01:53,376 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-22 02:01:53,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:53,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 02:01:53,671 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:01:53,696 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:01:53,698 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:01:53,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547612403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:53,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:01:53,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 02:01:53,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223044217] [2024-11-22 02:01:53,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:53,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:53,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:53,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:53,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:01:53,701 INFO L87 Difference]: Start difference. First operand 323 states and 476 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:53,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:53,735 INFO L93 Difference]: Finished difference Result 671 states and 1003 transitions. [2024-11-22 02:01:53,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:53,736 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2024-11-22 02:01:53,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:53,739 INFO L225 Difference]: With dead ends: 671 [2024-11-22 02:01:53,740 INFO L226 Difference]: Without dead ends: 375 [2024-11-22 02:01:53,741 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 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-22 02:01:53,742 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 99 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 905 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-22 02:01:53,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 905 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:53,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2024-11-22 02:01:53,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 367. [2024-11-22 02:01:53,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 283 states have (on average 1.5229681978798586) internal successors, (431), 286 states have internal predecessors, (431), 61 states have call successors, (61), 22 states have call predecessors, (61), 22 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-22 02:01:53,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 552 transitions. [2024-11-22 02:01:53,762 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 552 transitions. Word has length 105 [2024-11-22 02:01:53,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:53,762 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 552 transitions. [2024-11-22 02:01:53,762 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:53,763 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 552 transitions. [2024-11-22 02:01:53,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-22 02:01:53,765 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:53,765 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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-22 02:01:53,776 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-22 02:01:53,966 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-22 02:01:53,968 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:53,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:53,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1964089952, now seen corresponding path program 1 times [2024-11-22 02:01:53,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:53,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313737046] [2024-11-22 02:01:53,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:53,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:54,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:54,176 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 02:01:54,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:54,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313737046] [2024-11-22 02:01:54,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313737046] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:01:54,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040395350] [2024-11-22 02:01:54,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:54,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:54,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:54,180 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-22 02:01:54,183 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-22 02:01:54,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:54,472 INFO L255 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 02:01:54,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:01:54,543 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-22 02:01:54,544 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:01:54,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040395350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:54,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:01:54,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 02:01:54,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439910130] [2024-11-22 02:01:54,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:54,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:01:54,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:54,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:01:54,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:01:54,546 INFO L87 Difference]: Start difference. First operand 367 states and 552 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:01:54,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:54,608 INFO L93 Difference]: Finished difference Result 725 states and 1094 transitions. [2024-11-22 02:01:54,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:01:54,609 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 106 [2024-11-22 02:01:54,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:54,611 INFO L225 Difference]: With dead ends: 725 [2024-11-22 02:01:54,612 INFO L226 Difference]: Without dead ends: 369 [2024-11-22 02:01:54,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 104 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-22 02:01:54,615 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 2 mSDsluCounter, 1387 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1853 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-22 02:01:54,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1853 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:54,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2024-11-22 02:01:54,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 369. [2024-11-22 02:01:54,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 284 states have (on average 1.5211267605633803) internal successors, (432), 288 states have internal predecessors, (432), 61 states have call successors, (61), 22 states have call predecessors, (61), 23 states have return successors, (62), 60 states have call predecessors, (62), 60 states have call successors, (62) [2024-11-22 02:01:54,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 555 transitions. [2024-11-22 02:01:54,636 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 555 transitions. Word has length 106 [2024-11-22 02:01:54,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:54,636 INFO L471 AbstractCegarLoop]: Abstraction has 369 states and 555 transitions. [2024-11-22 02:01:54,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:01:54,637 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 555 transitions. [2024-11-22 02:01:54,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-22 02:01:54,639 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:54,639 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:54,650 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 02:01:54,840 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-22 02:01:54,840 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:54,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:54,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1110095373, now seen corresponding path program 1 times [2024-11-22 02:01:54,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:54,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512444015] [2024-11-22 02:01:54,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:54,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:54,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:55,044 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 02:01:55,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:55,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512444015] [2024-11-22 02:01:55,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512444015] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:01:55,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563320942] [2024-11-22 02:01:55,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:55,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:55,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:55,048 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-22 02:01:55,050 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-22 02:01:55,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:55,331 INFO L255 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 02:01:55,335 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:01:55,389 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-22 02:01:55,390 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:01:55,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563320942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:55,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:01:55,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 02:01:55,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218908172] [2024-11-22 02:01:55,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:55,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:01:55,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:55,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:01:55,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 02:01:55,395 INFO L87 Difference]: Start difference. First operand 369 states and 555 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:01:55,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:55,468 INFO L93 Difference]: Finished difference Result 727 states and 1099 transitions. [2024-11-22 02:01:55,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:01:55,470 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 107 [2024-11-22 02:01:55,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:55,473 INFO L225 Difference]: With dead ends: 727 [2024-11-22 02:01:55,474 INFO L226 Difference]: Without dead ends: 371 [2024-11-22 02:01:55,476 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 02:01:55,477 INFO L432 NwaCegarLoop]: 464 mSDtfsCounter, 2 mSDsluCounter, 1375 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1839 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-22 02:01:55,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1839 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:55,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-22 02:01:55,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2024-11-22 02:01:55,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 285 states have (on average 1.5192982456140351) internal successors, (433), 290 states have internal predecessors, (433), 61 states have call successors, (61), 22 states have call predecessors, (61), 24 states have return successors, (67), 60 states have call predecessors, (67), 60 states have call successors, (67) [2024-11-22 02:01:55,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 561 transitions. [2024-11-22 02:01:55,502 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 561 transitions. Word has length 107 [2024-11-22 02:01:55,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:55,502 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 561 transitions. [2024-11-22 02:01:55,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:01:55,503 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 561 transitions. [2024-11-22 02:01:55,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-22 02:01:55,505 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:55,505 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1] [2024-11-22 02:01:55,519 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-22 02:01:55,705 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-22 02:01:55,706 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:55,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:55,707 INFO L85 PathProgramCache]: Analyzing trace with hash 303759806, now seen corresponding path program 1 times [2024-11-22 02:01:55,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:55,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913269577] [2024-11-22 02:01:55,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:55,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:55,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:55,866 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 02:01:55,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:55,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913269577] [2024-11-22 02:01:55,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913269577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:55,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:55,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:01:55,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108585763] [2024-11-22 02:01:55,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:55,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:01:55,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:55,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:01:55,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:01:55,869 INFO L87 Difference]: Start difference. First operand 371 states and 561 transitions. Second operand has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:01:55,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:55,923 INFO L93 Difference]: Finished difference Result 719 states and 1090 transitions. [2024-11-22 02:01:55,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:01:55,923 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2024-11-22 02:01:55,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:55,927 INFO L225 Difference]: With dead ends: 719 [2024-11-22 02:01:55,927 INFO L226 Difference]: Without dead ends: 371 [2024-11-22 02:01:55,928 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-22 02:01:55,929 INFO L432 NwaCegarLoop]: 467 mSDtfsCounter, 2 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1857 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-22 02:01:55,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1857 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:55,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-22 02:01:55,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2024-11-22 02:01:55,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 285 states have (on average 1.5192982456140351) internal successors, (433), 290 states have internal predecessors, (433), 61 states have call successors, (61), 22 states have call predecessors, (61), 24 states have return successors, (66), 60 states have call predecessors, (66), 60 states have call successors, (66) [2024-11-22 02:01:55,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 560 transitions. [2024-11-22 02:01:55,946 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 560 transitions. Word has length 108 [2024-11-22 02:01:55,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:55,948 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 560 transitions. [2024-11-22 02:01:55,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:01:55,949 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 560 transitions. [2024-11-22 02:01:55,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-22 02:01:55,951 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:55,951 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 02:01:55,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 02:01:55,955 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:55,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:55,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1105541005, now seen corresponding path program 2 times [2024-11-22 02:01:55,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:55,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162979870] [2024-11-22 02:01:55,956 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:01:55,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:55,995 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:01:55,996 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:01:56,106 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:01:56,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:56,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162979870] [2024-11-22 02:01:56,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162979870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:56,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:56,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:01:56,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647874454] [2024-11-22 02:01:56,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:56,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:01:56,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:56,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:01:56,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:01:56,109 INFO L87 Difference]: Start difference. First operand 371 states and 560 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:01:56,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:56,165 INFO L93 Difference]: Finished difference Result 717 states and 1085 transitions. [2024-11-22 02:01:56,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:01:56,166 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 109 [2024-11-22 02:01:56,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:56,170 INFO L225 Difference]: With dead ends: 717 [2024-11-22 02:01:56,170 INFO L226 Difference]: Without dead ends: 371 [2024-11-22 02:01:56,171 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-22 02:01:56,172 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 2 mSDsluCounter, 1378 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1843 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:56,172 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1843 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:56,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-22 02:01:56,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2024-11-22 02:01:56,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 285 states have (on average 1.5192982456140351) internal successors, (433), 290 states have internal predecessors, (433), 61 states have call successors, (61), 22 states have call predecessors, (61), 24 states have return successors, (65), 60 states have call predecessors, (65), 60 states have call successors, (65) [2024-11-22 02:01:56,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 559 transitions. [2024-11-22 02:01:56,192 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 559 transitions. Word has length 109 [2024-11-22 02:01:56,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:56,193 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 559 transitions. [2024-11-22 02:01:56,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:01:56,193 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 559 transitions. [2024-11-22 02:01:56,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-22 02:01:56,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:56,196 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] [2024-11-22 02:01:56,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 02:01:56,196 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:56,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:56,197 INFO L85 PathProgramCache]: Analyzing trace with hash 514767840, now seen corresponding path program 3 times [2024-11-22 02:01:56,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:56,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397231800] [2024-11-22 02:01:56,197 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:01:56,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:56,226 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 02:01:56,227 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:01:56,321 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:01:56,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:56,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397231800] [2024-11-22 02:01:56,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397231800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:56,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:56,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:01:56,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401330767] [2024-11-22 02:01:56,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:56,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:01:56,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:56,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:01:56,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:01:56,323 INFO L87 Difference]: Start difference. First operand 371 states and 559 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:01:56,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:56,388 INFO L93 Difference]: Finished difference Result 719 states and 1091 transitions. [2024-11-22 02:01:56,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:01:56,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 110 [2024-11-22 02:01:56,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:56,391 INFO L225 Difference]: With dead ends: 719 [2024-11-22 02:01:56,391 INFO L226 Difference]: Without dead ends: 373 [2024-11-22 02:01:56,393 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-22 02:01:56,393 INFO L432 NwaCegarLoop]: 468 mSDtfsCounter, 1 mSDsluCounter, 1386 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1854 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-22 02:01:56,394 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1854 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:56,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-11-22 02:01:56,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2024-11-22 02:01:56,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 286 states have (on average 1.5174825174825175) internal successors, (434), 292 states have internal predecessors, (434), 61 states have call successors, (61), 22 states have call predecessors, (61), 25 states have return successors, (70), 60 states have call predecessors, (70), 60 states have call successors, (70) [2024-11-22 02:01:56,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 565 transitions. [2024-11-22 02:01:56,412 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 565 transitions. Word has length 110 [2024-11-22 02:01:56,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:56,412 INFO L471 AbstractCegarLoop]: Abstraction has 373 states and 565 transitions. [2024-11-22 02:01:56,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:01:56,413 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 565 transitions. [2024-11-22 02:01:56,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-22 02:01:56,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:56,414 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 02:01:56,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 02:01:56,415 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:56,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:56,415 INFO L85 PathProgramCache]: Analyzing trace with hash -381964344, now seen corresponding path program 1 times [2024-11-22 02:01:56,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:56,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494575634] [2024-11-22 02:01:56,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:56,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:56,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:56,554 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:01:56,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:56,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494575634] [2024-11-22 02:01:56,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494575634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:56,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:56,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:01:56,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646355945] [2024-11-22 02:01:56,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:56,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:01:56,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:56,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:01:56,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:01:56,557 INFO L87 Difference]: Start difference. First operand 373 states and 565 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:01:56,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:56,603 INFO L93 Difference]: Finished difference Result 725 states and 1101 transitions. [2024-11-22 02:01:56,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:01:56,604 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2024-11-22 02:01:56,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:56,606 INFO L225 Difference]: With dead ends: 725 [2024-11-22 02:01:56,608 INFO L226 Difference]: Without dead ends: 375 [2024-11-22 02:01:56,610 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-22 02:01:56,611 INFO L432 NwaCegarLoop]: 468 mSDtfsCounter, 1 mSDsluCounter, 1392 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1860 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-22 02:01:56,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1860 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:56,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2024-11-22 02:01:56,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 375. [2024-11-22 02:01:56,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 287 states have (on average 1.5156794425087108) internal successors, (435), 294 states have internal predecessors, (435), 61 states have call successors, (61), 22 states have call predecessors, (61), 26 states have return successors, (72), 60 states have call predecessors, (72), 60 states have call successors, (72) [2024-11-22 02:01:56,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 568 transitions. [2024-11-22 02:01:56,631 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 568 transitions. Word has length 111 [2024-11-22 02:01:56,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:56,631 INFO L471 AbstractCegarLoop]: Abstraction has 375 states and 568 transitions. [2024-11-22 02:01:56,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:01:56,632 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 568 transitions. [2024-11-22 02:01:56,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 02:01:56,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:56,635 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:56,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 02:01:56,636 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:56,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:56,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1877256588, now seen corresponding path program 1 times [2024-11-22 02:01:56,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:56,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363710521] [2024-11-22 02:01:56,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:56,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:56,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:56,778 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:01:56,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:56,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363710521] [2024-11-22 02:01:56,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363710521] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:01:56,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135838384] [2024-11-22 02:01:56,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:56,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:56,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:56,783 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-22 02:01:56,784 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-22 02:01:57,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:57,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 02:01:57,082 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:01:57,114 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:01:57,115 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:01:57,196 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:01:57,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135838384] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:01:57,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:01:57,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-22 02:01:57,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082091562] [2024-11-22 02:01:57,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:01:57,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 02:01:57,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:57,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 02:01:57,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:01:57,201 INFO L87 Difference]: Start difference. First operand 375 states and 568 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 02:01:57,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:57,339 INFO L93 Difference]: Finished difference Result 875 states and 1374 transitions. [2024-11-22 02:01:57,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:01:57,340 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2024-11-22 02:01:57,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:57,345 INFO L225 Difference]: With dead ends: 875 [2024-11-22 02:01:57,345 INFO L226 Difference]: Without dead ends: 702 [2024-11-22 02:01:57,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:01:57,348 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 293 mSDsluCounter, 1679 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 2193 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:57,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 2193 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:01:57,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2024-11-22 02:01:57,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 678. [2024-11-22 02:01:57,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 526 states have (on average 1.5836501901140685) internal successors, (833), 533 states have internal predecessors, (833), 125 states have call successors, (125), 22 states have call predecessors, (125), 26 states have return successors, (146), 124 states have call predecessors, (146), 124 states have call successors, (146) [2024-11-22 02:01:57,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 1104 transitions. [2024-11-22 02:01:57,376 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 1104 transitions. Word has length 112 [2024-11-22 02:01:57,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:57,377 INFO L471 AbstractCegarLoop]: Abstraction has 678 states and 1104 transitions. [2024-11-22 02:01:57,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 02:01:57,377 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1104 transitions. [2024-11-22 02:01:57,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-22 02:01:57,381 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:57,381 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-22 02:01:57,392 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-22 02:01:57,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:57,583 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:57,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:57,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1908706807, now seen corresponding path program 1 times [2024-11-22 02:01:57,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:57,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946760282] [2024-11-22 02:01:57,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:57,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:57,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:57,665 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:01:57,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:57,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946760282] [2024-11-22 02:01:57,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946760282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:57,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:57,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:57,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746765359] [2024-11-22 02:01:57,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:57,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:57,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:57,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:57,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:57,668 INFO L87 Difference]: Start difference. First operand 678 states and 1104 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:57,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:57,703 INFO L93 Difference]: Finished difference Result 1596 states and 2640 transitions. [2024-11-22 02:01:57,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:57,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2024-11-22 02:01:57,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:57,711 INFO L225 Difference]: With dead ends: 1596 [2024-11-22 02:01:57,711 INFO L226 Difference]: Without dead ends: 986 [2024-11-22 02:01:57,714 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-22 02:01:57,715 INFO L432 NwaCegarLoop]: 496 mSDtfsCounter, 97 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 969 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-22 02:01:57,715 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 969 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:57,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 986 states. [2024-11-22 02:01:57,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 986 to 978. [2024-11-22 02:01:57,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 978 states, 762 states have (on average 1.5984251968503937) internal successors, (1218), 769 states have internal predecessors, (1218), 189 states have call successors, (189), 22 states have call predecessors, (189), 26 states have return successors, (220), 188 states have call predecessors, (220), 188 states have call successors, (220) [2024-11-22 02:01:57,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 978 states and 1627 transitions. [2024-11-22 02:01:57,759 INFO L78 Accepts]: Start accepts. Automaton has 978 states and 1627 transitions. Word has length 118 [2024-11-22 02:01:57,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:57,760 INFO L471 AbstractCegarLoop]: Abstraction has 978 states and 1627 transitions. [2024-11-22 02:01:57,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:57,760 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1627 transitions. [2024-11-22 02:01:57,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-22 02:01:57,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:57,766 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 02:01:57,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 02:01:57,766 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:57,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:57,767 INFO L85 PathProgramCache]: Analyzing trace with hash 315871257, now seen corresponding path program 1 times [2024-11-22 02:01:57,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:57,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122986456] [2024-11-22 02:01:57,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:57,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:57,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:57,854 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:01:57,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:57,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122986456] [2024-11-22 02:01:57,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122986456] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:57,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:57,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:57,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709922469] [2024-11-22 02:01:57,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:57,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:57,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:57,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:57,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:57,857 INFO L87 Difference]: Start difference. First operand 978 states and 1627 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:57,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:57,919 INFO L93 Difference]: Finished difference Result 2311 states and 3869 transitions. [2024-11-22 02:01:57,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:57,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2024-11-22 02:01:57,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:57,931 INFO L225 Difference]: With dead ends: 2311 [2024-11-22 02:01:57,931 INFO L226 Difference]: Without dead ends: 1454 [2024-11-22 02:01:57,937 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-22 02:01:57,937 INFO L432 NwaCegarLoop]: 482 mSDtfsCounter, 95 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 950 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-22 02:01:57,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 950 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:57,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1454 states. [2024-11-22 02:01:58,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1454 to 1446. [2024-11-22 02:01:58,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1446 states, 1135 states have (on average 1.6079295154185023) internal successors, (1825), 1142 states have internal predecessors, (1825), 284 states have call successors, (284), 22 states have call predecessors, (284), 26 states have return successors, (315), 283 states have call predecessors, (315), 283 states have call successors, (315) [2024-11-22 02:01:58,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1446 states to 1446 states and 2424 transitions. [2024-11-22 02:01:58,018 INFO L78 Accepts]: Start accepts. Automaton has 1446 states and 2424 transitions. Word has length 119 [2024-11-22 02:01:58,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:58,019 INFO L471 AbstractCegarLoop]: Abstraction has 1446 states and 2424 transitions. [2024-11-22 02:01:58,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:58,019 INFO L276 IsEmpty]: Start isEmpty. Operand 1446 states and 2424 transitions. [2024-11-22 02:01:58,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-22 02:01:58,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:58,028 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-22 02:01:58,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 02:01:58,029 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:58,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:58,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1683939179, now seen corresponding path program 1 times [2024-11-22 02:01:58,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:58,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122993971] [2024-11-22 02:01:58,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:58,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:58,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:58,095 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:01:58,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:58,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122993971] [2024-11-22 02:01:58,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122993971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:58,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:58,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:58,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169217026] [2024-11-22 02:01:58,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:58,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:58,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:58,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:58,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:58,097 INFO L87 Difference]: Start difference. First operand 1446 states and 2424 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:58,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:58,168 INFO L93 Difference]: Finished difference Result 3358 states and 5676 transitions. [2024-11-22 02:01:58,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:58,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2024-11-22 02:01:58,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:58,185 INFO L225 Difference]: With dead ends: 3358 [2024-11-22 02:01:58,185 INFO L226 Difference]: Without dead ends: 2158 [2024-11-22 02:01:58,192 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-22 02:01:58,193 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 93 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 937 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-22 02:01:58,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 937 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:58,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2158 states. [2024-11-22 02:01:58,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2158 to 2150. [2024-11-22 02:01:58,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2150 states, 1716 states have (on average 1.6153846153846154) internal successors, (2772), 1723 states have internal predecessors, (2772), 407 states have call successors, (407), 22 states have call predecessors, (407), 26 states have return successors, (454), 406 states have call predecessors, (454), 406 states have call successors, (454) [2024-11-22 02:01:58,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2150 states to 2150 states and 3633 transitions. [2024-11-22 02:01:58,330 INFO L78 Accepts]: Start accepts. Automaton has 2150 states and 3633 transitions. Word has length 120 [2024-11-22 02:01:58,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:58,331 INFO L471 AbstractCegarLoop]: Abstraction has 2150 states and 3633 transitions. [2024-11-22 02:01:58,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:58,331 INFO L276 IsEmpty]: Start isEmpty. Operand 2150 states and 3633 transitions. [2024-11-22 02:01:58,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-22 02:01:58,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:58,341 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 02:01:58,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 02:01:58,342 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:58,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:58,342 INFO L85 PathProgramCache]: Analyzing trace with hash -2032510696, now seen corresponding path program 1 times [2024-11-22 02:01:58,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:58,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206877450] [2024-11-22 02:01:58,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:58,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:58,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:58,408 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:01:58,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:58,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206877450] [2024-11-22 02:01:58,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206877450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:58,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:58,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:58,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613896290] [2024-11-22 02:01:58,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:58,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:58,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:58,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:58,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:58,411 INFO L87 Difference]: Start difference. First operand 2150 states and 3633 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:58,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:58,516 INFO L93 Difference]: Finished difference Result 4977 states and 8473 transitions. [2024-11-22 02:01:58,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:58,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2024-11-22 02:01:58,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:58,539 INFO L225 Difference]: With dead ends: 4977 [2024-11-22 02:01:58,539 INFO L226 Difference]: Without dead ends: 3277 [2024-11-22 02:01:58,549 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-22 02:01:58,549 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 91 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 937 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-22 02:01:58,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 937 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:58,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3277 states. [2024-11-22 02:01:58,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3277 to 3269. [2024-11-22 02:01:58,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3269 states, 2656 states have (on average 1.620105421686747) internal successors, (4303), 2663 states have internal predecessors, (4303), 586 states have call successors, (586), 22 states have call predecessors, (586), 26 states have return successors, (659), 585 states have call predecessors, (659), 585 states have call successors, (659) [2024-11-22 02:01:58,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3269 states to 3269 states and 5548 transitions. [2024-11-22 02:01:58,781 INFO L78 Accepts]: Start accepts. Automaton has 3269 states and 5548 transitions. Word has length 121 [2024-11-22 02:01:58,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:58,782 INFO L471 AbstractCegarLoop]: Abstraction has 3269 states and 5548 transitions. [2024-11-22 02:01:58,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:58,782 INFO L276 IsEmpty]: Start isEmpty. Operand 3269 states and 5548 transitions. [2024-11-22 02:01:58,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-22 02:01:58,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:58,796 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 02:01:58,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 02:01:58,796 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:58,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:58,796 INFO L85 PathProgramCache]: Analyzing trace with hash 854956121, now seen corresponding path program 1 times [2024-11-22 02:01:58,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:58,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769491882] [2024-11-22 02:01:58,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:58,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:58,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:58,862 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:01:58,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:58,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769491882] [2024-11-22 02:01:58,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769491882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:58,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:58,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:58,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312066114] [2024-11-22 02:01:58,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:58,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:58,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:58,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:58,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:58,864 INFO L87 Difference]: Start difference. First operand 3269 states and 5548 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:59,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:59,027 INFO L93 Difference]: Finished difference Result 7895 states and 13472 transitions. [2024-11-22 02:01:59,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:59,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2024-11-22 02:01:59,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:59,066 INFO L225 Difference]: With dead ends: 7895 [2024-11-22 02:01:59,066 INFO L226 Difference]: Without dead ends: 5308 [2024-11-22 02:01:59,081 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-22 02:01:59,082 INFO L432 NwaCegarLoop]: 493 mSDtfsCounter, 89 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 966 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-22 02:01:59,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 966 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:59,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5308 states. [2024-11-22 02:01:59,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5308 to 5300. [2024-11-22 02:01:59,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5300 states, 4311 states have (on average 1.6133147761540245) internal successors, (6955), 4318 states have internal predecessors, (6955), 962 states have call successors, (962), 22 states have call predecessors, (962), 26 states have return successors, (1079), 961 states have call predecessors, (1079), 961 states have call successors, (1079) [2024-11-22 02:01:59,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5300 states to 5300 states and 8996 transitions. [2024-11-22 02:01:59,439 INFO L78 Accepts]: Start accepts. Automaton has 5300 states and 8996 transitions. Word has length 122 [2024-11-22 02:01:59,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:59,439 INFO L471 AbstractCegarLoop]: Abstraction has 5300 states and 8996 transitions. [2024-11-22 02:01:59,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:59,440 INFO L276 IsEmpty]: Start isEmpty. Operand 5300 states and 8996 transitions. [2024-11-22 02:01:59,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-22 02:01:59,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:59,460 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 02:01:59,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 02:01:59,460 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:59,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:59,462 INFO L85 PathProgramCache]: Analyzing trace with hash 752377172, now seen corresponding path program 1 times [2024-11-22 02:01:59,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:59,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796714409] [2024-11-22 02:01:59,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:59,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:59,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:59,578 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:01:59,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:59,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796714409] [2024-11-22 02:01:59,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796714409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:59,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:59,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:59,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485441757] [2024-11-22 02:01:59,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:59,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:59,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:59,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:59,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:59,581 INFO L87 Difference]: Start difference. First operand 5300 states and 8996 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:01:59,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:59,893 INFO L93 Difference]: Finished difference Result 13037 states and 22270 transitions. [2024-11-22 02:01:59,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:59,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2024-11-22 02:01:59,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:59,956 INFO L225 Difference]: With dead ends: 13037 [2024-11-22 02:01:59,957 INFO L226 Difference]: Without dead ends: 8796 [2024-11-22 02:01:59,981 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-22 02:01:59,981 INFO L432 NwaCegarLoop]: 482 mSDtfsCounter, 87 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 950 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-22 02:01:59,982 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 950 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:59,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8796 states. [2024-11-22 02:02:00,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8796 to 8788. [2024-11-22 02:02:00,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8788 states, 7193 states have (on average 1.6111497289031003) internal successors, (11589), 7200 states have internal predecessors, (11589), 1568 states have call successors, (1568), 22 states have call predecessors, (1568), 26 states have return successors, (1763), 1567 states have call predecessors, (1763), 1567 states have call successors, (1763) [2024-11-22 02:02:00,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8788 states to 8788 states and 14920 transitions. [2024-11-22 02:02:00,469 INFO L78 Accepts]: Start accepts. Automaton has 8788 states and 14920 transitions. Word has length 123 [2024-11-22 02:02:00,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:00,470 INFO L471 AbstractCegarLoop]: Abstraction has 8788 states and 14920 transitions. [2024-11-22 02:02:00,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:02:00,470 INFO L276 IsEmpty]: Start isEmpty. Operand 8788 states and 14920 transitions. [2024-11-22 02:02:00,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 02:02:00,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:00,495 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 02:02:00,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 02:02:00,495 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:00,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:00,495 INFO L85 PathProgramCache]: Analyzing trace with hash 989095191, now seen corresponding path program 1 times [2024-11-22 02:02:00,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:00,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980399444] [2024-11-22 02:02:00,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:00,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:00,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:00,600 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:00,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:00,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980399444] [2024-11-22 02:02:00,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980399444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:00,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:00,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:00,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297852063] [2024-11-22 02:02:00,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:00,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:00,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:00,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:00,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:00,604 INFO L87 Difference]: Start difference. First operand 8788 states and 14920 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:02:01,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:01,085 INFO L93 Difference]: Finished difference Result 22696 states and 38695 transitions. [2024-11-22 02:02:01,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:01,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 124 [2024-11-22 02:02:01,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:01,190 INFO L225 Difference]: With dead ends: 22696 [2024-11-22 02:02:01,190 INFO L226 Difference]: Without dead ends: 15389 [2024-11-22 02:02:01,228 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-22 02:02:01,229 INFO L432 NwaCegarLoop]: 477 mSDtfsCounter, 85 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 946 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-22 02:02:01,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 946 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:01,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15389 states. [2024-11-22 02:02:02,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15389 to 15381. [2024-11-22 02:02:02,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15381 states, 12583 states have (on average 1.6017642851466265) internal successors, (20155), 12590 states have internal predecessors, (20155), 2771 states have call successors, (2771), 22 states have call predecessors, (2771), 26 states have return successors, (3110), 2770 states have call predecessors, (3110), 2770 states have call successors, (3110) [2024-11-22 02:02:02,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15381 states to 15381 states and 26036 transitions. [2024-11-22 02:02:02,205 INFO L78 Accepts]: Start accepts. Automaton has 15381 states and 26036 transitions. Word has length 124 [2024-11-22 02:02:02,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:02,206 INFO L471 AbstractCegarLoop]: Abstraction has 15381 states and 26036 transitions. [2024-11-22 02:02:02,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:02:02,207 INFO L276 IsEmpty]: Start isEmpty. Operand 15381 states and 26036 transitions. [2024-11-22 02:02:02,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-22 02:02:02,246 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:02,246 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-22 02:02:02,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 02:02:02,247 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:02,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:02,247 INFO L85 PathProgramCache]: Analyzing trace with hash 11822771, now seen corresponding path program 1 times [2024-11-22 02:02:02,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:02,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722038821] [2024-11-22 02:02:02,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:02,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:02,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:02,326 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:02,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:02,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722038821] [2024-11-22 02:02:02,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722038821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:02,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:02,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:02,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013323807] [2024-11-22 02:02:02,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:02,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:02,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:02,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:02,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:02,330 INFO L87 Difference]: Start difference. First operand 15381 states and 26036 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:02:03,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:03,251 INFO L93 Difference]: Finished difference Result 40652 states and 69138 transitions. [2024-11-22 02:02:03,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:03,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 125 [2024-11-22 02:02:03,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:03,399 INFO L225 Difference]: With dead ends: 40652 [2024-11-22 02:02:03,400 INFO L226 Difference]: Without dead ends: 27359 [2024-11-22 02:02:03,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-22 02:02:03,455 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 83 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 940 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-22 02:02:03,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 940 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:03,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27359 states. [2024-11-22 02:02:04,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27359 to 27351. [2024-11-22 02:02:04,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27351 states, 22514 states have (on average 1.5973616416451986) internal successors, (35963), 22521 states have internal predecessors, (35963), 4810 states have call successors, (4810), 22 states have call predecessors, (4810), 26 states have return successors, (5423), 4809 states have call predecessors, (5423), 4809 states have call successors, (5423) [2024-11-22 02:02:04,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27351 states to 27351 states and 46196 transitions. [2024-11-22 02:02:04,929 INFO L78 Accepts]: Start accepts. Automaton has 27351 states and 46196 transitions. Word has length 125 [2024-11-22 02:02:04,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:04,930 INFO L471 AbstractCegarLoop]: Abstraction has 27351 states and 46196 transitions. [2024-11-22 02:02:04,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:02:04,930 INFO L276 IsEmpty]: Start isEmpty. Operand 27351 states and 46196 transitions. [2024-11-22 02:02:04,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-22 02:02:04,992 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:04,993 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-22 02:02:04,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 02:02:04,993 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:04,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:04,994 INFO L85 PathProgramCache]: Analyzing trace with hash -496859787, now seen corresponding path program 1 times [2024-11-22 02:02:04,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:04,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501308366] [2024-11-22 02:02:04,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:04,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:05,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:05,077 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:05,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:05,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501308366] [2024-11-22 02:02:05,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501308366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:05,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:05,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:05,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719335505] [2024-11-22 02:02:05,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:05,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:05,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:05,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:05,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:05,081 INFO L87 Difference]: Start difference. First operand 27351 states and 46196 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:02:06,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:06,922 INFO L93 Difference]: Finished difference Result 74439 states and 126205 transitions. [2024-11-22 02:02:06,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:06,923 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 126 [2024-11-22 02:02:06,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:07,383 INFO L225 Difference]: With dead ends: 74439 [2024-11-22 02:02:07,383 INFO L226 Difference]: Without dead ends: 49908 [2024-11-22 02:02:07,477 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-22 02:02:07,478 INFO L432 NwaCegarLoop]: 475 mSDtfsCounter, 81 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 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-22 02:02:07,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 942 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:07,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49908 states. [2024-11-22 02:02:09,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49908 to 49900. [2024-11-22 02:02:09,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49900 states, 41348 states have (on average 1.5914675437747896) internal successors, (65804), 41355 states have internal predecessors, (65804), 8525 states have call successors, (8525), 22 states have call predecessors, (8525), 26 states have return successors, (9670), 8524 states have call predecessors, (9670), 8524 states have call successors, (9670) [2024-11-22 02:02:10,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49900 states to 49900 states and 83999 transitions. [2024-11-22 02:02:10,237 INFO L78 Accepts]: Start accepts. Automaton has 49900 states and 83999 transitions. Word has length 126 [2024-11-22 02:02:10,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:10,239 INFO L471 AbstractCegarLoop]: Abstraction has 49900 states and 83999 transitions. [2024-11-22 02:02:10,239 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:02:10,240 INFO L276 IsEmpty]: Start isEmpty. Operand 49900 states and 83999 transitions. [2024-11-22 02:02:10,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-22 02:02:10,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:10,281 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-22 02:02:10,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 02:02:10,282 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:10,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:10,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1155240813, now seen corresponding path program 1 times [2024-11-22 02:02:10,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:10,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860279051] [2024-11-22 02:02:10,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:10,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:10,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:10,370 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:10,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:10,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860279051] [2024-11-22 02:02:10,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860279051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:10,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:10,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:02:10,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696735758] [2024-11-22 02:02:10,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:10,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:02:10,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:10,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:02:10,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:02:10,374 INFO L87 Difference]: Start difference. First operand 49900 states and 83999 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:02:12,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:12,600 INFO L93 Difference]: Finished difference Result 92925 states and 156767 transitions. [2024-11-22 02:02:12,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:02:12,601 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 127 [2024-11-22 02:02:12,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:13,370 INFO L225 Difference]: With dead ends: 92925 [2024-11-22 02:02:13,371 INFO L226 Difference]: Without dead ends: 92752 [2024-11-22 02:02:13,421 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-22 02:02:13,422 INFO L432 NwaCegarLoop]: 482 mSDtfsCounter, 76 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 954 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-22 02:02:13,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 954 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:02:13,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92752 states. [2024-11-22 02:02:16,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92752 to 92744. [2024-11-22 02:02:16,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92744 states, 77393 states have (on average 1.5839933844146112) internal successors, (122590), 77400 states have internal predecessors, (122590), 15324 states have call successors, (15324), 22 states have call predecessors, (15324), 26 states have return successors, (17515), 15323 states have call predecessors, (17515), 15323 states have call successors, (17515) [2024-11-22 02:02:17,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92744 states to 92744 states and 155429 transitions. [2024-11-22 02:02:17,938 INFO L78 Accepts]: Start accepts. Automaton has 92744 states and 155429 transitions. Word has length 127 [2024-11-22 02:02:17,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:17,939 INFO L471 AbstractCegarLoop]: Abstraction has 92744 states and 155429 transitions. [2024-11-22 02:02:17,940 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:02:17,940 INFO L276 IsEmpty]: Start isEmpty. Operand 92744 states and 155429 transitions. [2024-11-22 02:02:17,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-22 02:02:17,992 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:17,993 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-22 02:02:17,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 02:02:17,993 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:17,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:17,994 INFO L85 PathProgramCache]: Analyzing trace with hash 612044950, now seen corresponding path program 1 times [2024-11-22 02:02:17,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:17,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681361350] [2024-11-22 02:02:17,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:17,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:18,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:18,402 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:18,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:18,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681361350] [2024-11-22 02:02:18,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681361350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:18,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:18,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-22 02:02:18,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016557003] [2024-11-22 02:02:18,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:18,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 02:02:18,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:18,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 02:02:18,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-22 02:02:18,405 INFO L87 Difference]: Start difference. First operand 92744 states and 155429 transitions. Second operand has 13 states, 12 states have (on average 7.416666666666667) internal successors, (89), 11 states have internal predecessors, (89), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-22 02:02:23,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:23,985 INFO L93 Difference]: Finished difference Result 185001 states and 315491 transitions. [2024-11-22 02:02:23,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-22 02:02:23,985 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 7.416666666666667) internal successors, (89), 11 states have internal predecessors, (89), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 128 [2024-11-22 02:02:23,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:25,406 INFO L225 Difference]: With dead ends: 185001 [2024-11-22 02:02:25,406 INFO L226 Difference]: Without dead ends: 184836 [2024-11-22 02:02:25,484 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=577, Unknown=0, NotChecked=0, Total=702 [2024-11-22 02:02:25,485 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 1401 mSDsluCounter, 5220 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1401 SdHoareTripleChecker+Valid, 5763 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:25,485 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1401 Valid, 5763 Invalid, 1554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 1128 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-22 02:02:25,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184836 states. [2024-11-22 02:02:32,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184836 to 184741. [2024-11-22 02:02:32,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184741 states, 154232 states have (on average 1.5848786244099797) internal successors, (244439), 154136 states have internal predecessors, (244439), 30443 states have call successors, (30443), 59 states have call predecessors, (30443), 65 states have return successors, (38094), 30551 states have call predecessors, (38094), 30440 states have call successors, (38094) [2024-11-22 02:02:33,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184741 states to 184741 states and 312976 transitions. [2024-11-22 02:02:33,729 INFO L78 Accepts]: Start accepts. Automaton has 184741 states and 312976 transitions. Word has length 128 [2024-11-22 02:02:33,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:33,730 INFO L471 AbstractCegarLoop]: Abstraction has 184741 states and 312976 transitions. [2024-11-22 02:02:33,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 7.416666666666667) internal successors, (89), 11 states have internal predecessors, (89), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-22 02:02:33,730 INFO L276 IsEmpty]: Start isEmpty. Operand 184741 states and 312976 transitions. [2024-11-22 02:02:33,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-22 02:02:33,820 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:33,821 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-22 02:02:33,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 02:02:33,821 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:33,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:33,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1512182058, now seen corresponding path program 1 times [2024-11-22 02:02:33,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:33,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557799630] [2024-11-22 02:02:33,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:33,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:33,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:34,017 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:34,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:34,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557799630] [2024-11-22 02:02:34,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557799630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:34,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:34,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-22 02:02:34,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656840139] [2024-11-22 02:02:34,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:34,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 02:02:34,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:34,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 02:02:34,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-22 02:02:34,019 INFO L87 Difference]: Start difference. First operand 184741 states and 312976 transitions. Second operand has 10 states, 10 states have (on average 9.0) internal successors, (90), 8 states have internal predecessors, (90), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-22 02:02:38,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:02:38,724 INFO L93 Difference]: Finished difference Result 185476 states and 314034 transitions. [2024-11-22 02:02:38,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 02:02:38,725 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.0) internal successors, (90), 8 states have internal predecessors, (90), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 129 [2024-11-22 02:02:38,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:02:39,471 INFO L225 Difference]: With dead ends: 185476 [2024-11-22 02:02:39,471 INFO L226 Difference]: Without dead ends: 184838 [2024-11-22 02:02:39,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-22 02:02:39,552 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 639 mSDsluCounter, 3006 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 641 SdHoareTripleChecker+Valid, 3441 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:02:39,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [641 Valid, 3441 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:02:39,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184838 states. [2024-11-22 02:02:46,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184838 to 184832. [2024-11-22 02:02:46,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184832 states, 154298 states have (on average 1.5848034323192783) internal successors, (244532), 154207 states have internal predecessors, (244532), 30465 states have call successors, (30465), 62 states have call predecessors, (30465), 68 states have return successors, (38125), 30571 states have call predecessors, (38125), 30462 states have call successors, (38125) [2024-11-22 02:02:47,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184832 states to 184832 states and 313122 transitions. [2024-11-22 02:02:47,739 INFO L78 Accepts]: Start accepts. Automaton has 184832 states and 313122 transitions. Word has length 129 [2024-11-22 02:02:47,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:02:47,740 INFO L471 AbstractCegarLoop]: Abstraction has 184832 states and 313122 transitions. [2024-11-22 02:02:47,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.0) internal successors, (90), 8 states have internal predecessors, (90), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-22 02:02:47,740 INFO L276 IsEmpty]: Start isEmpty. Operand 184832 states and 313122 transitions. [2024-11-22 02:02:47,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-22 02:02:47,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:02:47,808 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-22 02:02:47,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 02:02:47,808 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:02:47,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:02:47,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1157157788, now seen corresponding path program 1 times [2024-11-22 02:02:47,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:02:47,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710507158] [2024-11-22 02:02:47,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:02:47,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:02:47,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:02:47,916 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:02:47,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:02:47,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710507158] [2024-11-22 02:02:47,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710507158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:02:47,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:02:47,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:02:47,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919882995] [2024-11-22 02:02:47,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:02:47,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:02:47,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:02:47,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:02:47,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:02:47,919 INFO L87 Difference]: Start difference. First operand 184832 states and 313122 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)