./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec3_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec3_product30.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 bcbcb0270b2ee5ae38e5dd3a933d2995b5c0488c9590f16a6543c0c656cfb023 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:10:46,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:10:47,057 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:10:47,062 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:10:47,063 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:10:47,086 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:10:47,086 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:10:47,087 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:10:47,087 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:10:47,087 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:10:47,087 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:10:47,088 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:10:47,088 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:10:47,088 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:10:47,088 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:10:47,089 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:10:47,089 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:10:47,089 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:10:47,089 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:10:47,090 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:10:47,090 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:10:47,092 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:10:47,092 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:10:47,093 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:10:47,093 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:10:47,093 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:10:47,093 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:10:47,093 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:10:47,094 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:10:47,094 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:10:47,094 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:10:47,094 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:10:47,094 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:10:47,095 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:10:47,095 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:10:47,095 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:10:47,095 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:10:47,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:10:47,096 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:10:47,096 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:10:47,096 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:10:47,096 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:10:47,097 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 -> bcbcb0270b2ee5ae38e5dd3a933d2995b5c0488c9590f16a6543c0c656cfb023 [2024-11-18 14:10:47,315 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:10:47,339 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:10:47,341 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:10:47,342 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:10:47,343 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:10:47,344 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec3_product30.cil.c [2024-11-18 14:10:48,626 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:10:48,872 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:10:48,873 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec3_product30.cil.c [2024-11-18 14:10:48,890 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da2d156f8/f733374ba7894efca444a22603a280be/FLAGe416b62d9 [2024-11-18 14:10:48,903 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da2d156f8/f733374ba7894efca444a22603a280be [2024-11-18 14:10:48,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:10:48,906 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:10:48,907 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:10:48,907 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:10:48,915 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:10:48,916 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:10:48" (1/1) ... [2024-11-18 14:10:48,917 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f77b03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:48, skipping insertion in model container [2024-11-18 14:10:48,917 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:10:48" (1/1) ... [2024-11-18 14:10:48,973 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:10:49,254 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_spec3_product30.cil.c[5243,5256] [2024-11-18 14:10:49,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:10:49,506 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:10:49,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2024-11-18 14:10:49,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [208] [2024-11-18 14:10:49,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [217] [2024-11-18 14:10:49,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [619] [2024-11-18 14:10:49,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [985] [2024-11-18 14:10:49,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1288] [2024-11-18 14:10:49,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1504] [2024-11-18 14:10:49,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1539] [2024-11-18 14:10:49,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [1903] [2024-11-18 14:10:49,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1961] [2024-11-18 14:10:49,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3028] [2024-11-18 14:10:49,526 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_spec3_product30.cil.c[5243,5256] [2024-11-18 14:10:49,579 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:10:49,614 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:10:49,615 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49 WrapperNode [2024-11-18 14:10:49,615 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:10:49,616 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:10:49,616 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:10:49,616 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:10:49,621 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (1/1) ... [2024-11-18 14:10:49,648 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (1/1) ... [2024-11-18 14:10:49,689 INFO L138 Inliner]: procedures = 132, calls = 211, calls flagged for inlining = 60, calls inlined = 50, statements flattened = 943 [2024-11-18 14:10:49,690 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:10:49,691 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:10:49,691 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:10:49,691 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:10:49,704 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (1/1) ... [2024-11-18 14:10:49,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (1/1) ... [2024-11-18 14:10:49,709 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (1/1) ... [2024-11-18 14:10:49,734 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-18 14:10:49,734 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (1/1) ... [2024-11-18 14:10:49,735 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (1/1) ... [2024-11-18 14:10:49,749 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (1/1) ... [2024-11-18 14:10:49,764 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (1/1) ... [2024-11-18 14:10:49,771 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (1/1) ... [2024-11-18 14:10:49,775 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (1/1) ... [2024-11-18 14:10:49,781 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:10:49,782 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:10:49,782 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:10:49,783 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:10:49,783 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (1/1) ... [2024-11-18 14:10:49,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:10:49,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:49,827 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:10:49,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:10:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-18 14:10:49,869 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-18 14:10:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-18 14:10:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-18 14:10:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-18 14:10:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-18 14:10:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:10:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:10:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:10:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:10:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:10:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:10:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:10:49,870 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:10:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-18 14:10:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-18 14:10:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:10:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:10:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:10:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:10:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:10:49,871 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:10:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:10:49,872 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:10:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:10:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:10:49,872 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:10:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-18 14:10:49,872 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-18 14:10:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:10:49,873 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:10:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:10:49,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:10:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:10:49,873 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:10:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:10:49,873 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:10:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:10:49,873 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:10:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:10:49,873 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:10:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-18 14:10:49,873 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-18 14:10:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:10:49,873 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:10:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:10:49,874 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:10:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:10:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:10:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:10:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:10:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:10:49,874 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:10:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:10:49,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:10:50,035 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:10:50,037 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:10:50,778 INFO L? ?]: Removed 436 outVars from TransFormulas that were not future-live. [2024-11-18 14:10:50,778 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:10:50,802 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:10:50,802 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:10:50,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:10:50 BoogieIcfgContainer [2024-11-18 14:10:50,803 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:10:50,805 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:10:50,806 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:10:50,808 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:10:50,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:10:48" (1/3) ... [2024-11-18 14:10:50,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@564c4632 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:10:50, skipping insertion in model container [2024-11-18 14:10:50,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:49" (2/3) ... [2024-11-18 14:10:50,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@564c4632 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:10:50, skipping insertion in model container [2024-11-18 14:10:50,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:10:50" (3/3) ... [2024-11-18 14:10:50,814 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product30.cil.c [2024-11-18 14:10:50,828 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:10:50,828 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:10:50,895 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:10:50,901 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;@4694a32, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:10:50,901 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:10:50,908 INFO L276 IsEmpty]: Start isEmpty. Operand has 358 states, 274 states have (on average 1.510948905109489) internal successors, (414), 280 states have internal predecessors, (414), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-18 14:10:50,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-18 14:10:50,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:50,931 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:50,931 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:50,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:50,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1804830783, now seen corresponding path program 1 times [2024-11-18 14:10:50,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:50,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670436502] [2024-11-18 14:10:50,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:50,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:51,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:51,573 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-18 14:10:51,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:51,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670436502] [2024-11-18 14:10:51,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670436502] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:51,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714273606] [2024-11-18 14:10:51,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:51,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:51,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:51,578 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:51,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:10:51,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:51,888 INFO L255 TraceCheckSpWp]: Trace formula consists of 1156 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:10:51,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:51,915 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:10:51,915 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:51,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714273606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:51,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:51,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:10:51,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130412283] [2024-11-18 14:10:51,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:51,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:10:51,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:51,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:10:51,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:51,945 INFO L87 Difference]: Start difference. First operand has 358 states, 274 states have (on average 1.510948905109489) internal successors, (414), 280 states have internal predecessors, (414), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:51,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:51,989 INFO L93 Difference]: Finished difference Result 561 states and 814 transitions. [2024-11-18 14:10:51,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:10:51,991 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2024-11-18 14:10:51,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:52,001 INFO L225 Difference]: With dead ends: 561 [2024-11-18 14:10:52,002 INFO L226 Difference]: Without dead ends: 350 [2024-11-18 14:10:52,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:52,008 INFO L432 NwaCegarLoop]: 524 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, 524 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:52,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:52,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2024-11-18 14:10:52,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 350. [2024-11-18 14:10:52,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 268 states have (on average 1.5037313432835822) internal successors, (403), 272 states have internal predecessors, (403), 58 states have call successors, (58), 24 states have call predecessors, (58), 23 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-18 14:10:52,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 516 transitions. [2024-11-18 14:10:52,084 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 516 transitions. Word has length 130 [2024-11-18 14:10:52,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:52,086 INFO L471 AbstractCegarLoop]: Abstraction has 350 states and 516 transitions. [2024-11-18 14:10:52,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:52,086 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 516 transitions. [2024-11-18 14:10:52,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:10:52,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:52,095 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:52,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:10:52,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 14:10:52,297 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:52,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:52,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1084620292, now seen corresponding path program 1 times [2024-11-18 14:10:52,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:52,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176249418] [2024-11-18 14:10:52,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:52,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:52,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:52,540 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-18 14:10:52,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:52,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176249418] [2024-11-18 14:10:52,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176249418] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:52,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862537801] [2024-11-18 14:10:52,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:52,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:52,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:52,544 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:52,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:10:52,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:52,838 INFO L255 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:10:52,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:52,882 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:10:52,882 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:52,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862537801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:52,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:52,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:10:52,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847837095] [2024-11-18 14:10:52,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:52,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:52,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:52,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:52,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:52,886 INFO L87 Difference]: Start difference. First operand 350 states and 516 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:52,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:52,932 INFO L93 Difference]: Finished difference Result 550 states and 791 transitions. [2024-11-18 14:10:52,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:52,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 131 [2024-11-18 14:10:52,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:52,937 INFO L225 Difference]: With dead ends: 550 [2024-11-18 14:10:52,937 INFO L226 Difference]: Without dead ends: 353 [2024-11-18 14:10:52,938 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:52,942 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 1 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:52,942 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1026 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:52,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-18 14:10:52,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 352. [2024-11-18 14:10:52,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 270 states have (on average 1.5) internal successors, (405), 274 states have internal predecessors, (405), 58 states have call successors, (58), 24 states have call predecessors, (58), 23 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-18 14:10:52,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 518 transitions. [2024-11-18 14:10:52,969 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 518 transitions. Word has length 131 [2024-11-18 14:10:52,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:52,969 INFO L471 AbstractCegarLoop]: Abstraction has 352 states and 518 transitions. [2024-11-18 14:10:52,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:52,970 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 518 transitions. [2024-11-18 14:10:52,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:10:52,971 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:52,972 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:52,991 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:10:53,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-18 14:10:53,173 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:53,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:53,174 INFO L85 PathProgramCache]: Analyzing trace with hash 877084948, now seen corresponding path program 1 times [2024-11-18 14:10:53,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:53,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967862989] [2024-11-18 14:10:53,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:53,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:53,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:53,386 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:10:53,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:53,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967862989] [2024-11-18 14:10:53,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967862989] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:53,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699737500] [2024-11-18 14:10:53,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:53,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:53,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:53,389 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:53,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:10:53,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:53,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:10:53,666 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:53,686 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:10:53,686 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:53,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699737500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:53,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:53,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:10:53,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710376933] [2024-11-18 14:10:53,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:53,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:53,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:53,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:53,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:53,690 INFO L87 Difference]: Start difference. First operand 352 states and 518 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:53,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:53,719 INFO L93 Difference]: Finished difference Result 734 states and 1095 transitions. [2024-11-18 14:10:53,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:53,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 140 [2024-11-18 14:10:53,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:53,727 INFO L225 Difference]: With dead ends: 734 [2024-11-18 14:10:53,728 INFO L226 Difference]: Without dead ends: 409 [2024-11-18 14:10:53,730 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:53,730 INFO L432 NwaCegarLoop]: 523 mSDtfsCounter, 107 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:53,731 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 991 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:53,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2024-11-18 14:10:53,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 401. [2024-11-18 14:10:53,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 308 states have (on average 1.5162337662337662) internal successors, (467), 312 states have internal predecessors, (467), 69 states have call successors, (69), 24 states have call predecessors, (69), 23 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-18 14:10:53,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 602 transitions. [2024-11-18 14:10:53,758 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 602 transitions. Word has length 140 [2024-11-18 14:10:53,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:53,759 INFO L471 AbstractCegarLoop]: Abstraction has 401 states and 602 transitions. [2024-11-18 14:10:53,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:53,760 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 602 transitions. [2024-11-18 14:10:53,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:10:53,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:53,763 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:53,778 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:10:53,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:53,964 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:53,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:53,965 INFO L85 PathProgramCache]: Analyzing trace with hash 888237591, now seen corresponding path program 1 times [2024-11-18 14:10:53,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:53,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106450113] [2024-11-18 14:10:53,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:53,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:53,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:54,141 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:10:54,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:54,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106450113] [2024-11-18 14:10:54,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106450113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:54,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1784967511] [2024-11-18 14:10:54,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:54,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:54,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:54,146 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:54,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:10:54,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:54,411 INFO L255 TraceCheckSpWp]: Trace formula consists of 1187 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:10:54,415 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:54,462 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:10:54,466 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:54,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1784967511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:54,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:54,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:10:54,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973954055] [2024-11-18 14:10:54,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:54,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:54,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:54,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:54,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:10:54,469 INFO L87 Difference]: Start difference. First operand 401 states and 602 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:54,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:54,517 INFO L93 Difference]: Finished difference Result 793 states and 1194 transitions. [2024-11-18 14:10:54,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:54,517 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 141 [2024-11-18 14:10:54,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:54,520 INFO L225 Difference]: With dead ends: 793 [2024-11-18 14:10:54,520 INFO L226 Difference]: Without dead ends: 403 [2024-11-18 14:10:54,523 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:10:54,524 INFO L432 NwaCegarLoop]: 508 mSDtfsCounter, 2 mSDsluCounter, 1513 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2021 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:54,525 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2021 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:54,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2024-11-18 14:10:54,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 403. [2024-11-18 14:10:54,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 309 states have (on average 1.5145631067961165) internal successors, (468), 314 states have internal predecessors, (468), 69 states have call successors, (69), 24 states have call predecessors, (69), 24 states have return successors, (68), 66 states have call predecessors, (68), 66 states have call successors, (68) [2024-11-18 14:10:54,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 605 transitions. [2024-11-18 14:10:54,547 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 605 transitions. Word has length 141 [2024-11-18 14:10:54,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:54,547 INFO L471 AbstractCegarLoop]: Abstraction has 403 states and 605 transitions. [2024-11-18 14:10:54,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:54,548 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 605 transitions. [2024-11-18 14:10:54,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-18 14:10:54,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:54,551 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:54,566 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:10:54,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:54,751 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:54,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:54,752 INFO L85 PathProgramCache]: Analyzing trace with hash -757453659, now seen corresponding path program 1 times [2024-11-18 14:10:54,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:54,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109003134] [2024-11-18 14:10:54,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:54,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:54,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:54,890 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:10:54,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:54,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109003134] [2024-11-18 14:10:54,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109003134] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:54,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596442293] [2024-11-18 14:10:54,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:54,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:54,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:54,893 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:54,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:10:55,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:55,163 INFO L255 TraceCheckSpWp]: Trace formula consists of 1188 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:10:55,166 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:55,209 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:10:55,209 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:55,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596442293] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:55,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:55,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:10:55,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735464484] [2024-11-18 14:10:55,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:55,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:55,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:55,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:55,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:10:55,212 INFO L87 Difference]: Start difference. First operand 403 states and 605 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:55,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:55,262 INFO L93 Difference]: Finished difference Result 795 states and 1199 transitions. [2024-11-18 14:10:55,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:55,263 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 142 [2024-11-18 14:10:55,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:55,265 INFO L225 Difference]: With dead ends: 795 [2024-11-18 14:10:55,265 INFO L226 Difference]: Without dead ends: 405 [2024-11-18 14:10:55,267 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:10:55,267 INFO L432 NwaCegarLoop]: 506 mSDtfsCounter, 2 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2007 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:55,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2007 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:55,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-11-18 14:10:55,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 405. [2024-11-18 14:10:55,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 310 states have (on average 1.5129032258064516) internal successors, (469), 316 states have internal predecessors, (469), 69 states have call successors, (69), 24 states have call predecessors, (69), 25 states have return successors, (73), 66 states have call predecessors, (73), 66 states have call successors, (73) [2024-11-18 14:10:55,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 611 transitions. [2024-11-18 14:10:55,286 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 611 transitions. Word has length 142 [2024-11-18 14:10:55,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:55,286 INFO L471 AbstractCegarLoop]: Abstraction has 405 states and 611 transitions. [2024-11-18 14:10:55,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:55,287 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 611 transitions. [2024-11-18 14:10:55,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-18 14:10:55,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:55,288 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:55,303 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:10:55,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:55,489 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:55,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:55,490 INFO L85 PathProgramCache]: Analyzing trace with hash 21931431, now seen corresponding path program 1 times [2024-11-18 14:10:55,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:55,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045242538] [2024-11-18 14:10:55,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:55,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:55,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:55,609 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:10:55,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:55,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045242538] [2024-11-18 14:10:55,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045242538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:55,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:55,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:10:55,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007261445] [2024-11-18 14:10:55,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:55,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:55,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:55,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:55,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:55,611 INFO L87 Difference]: Start difference. First operand 405 states and 611 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:55,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:55,642 INFO L93 Difference]: Finished difference Result 787 states and 1190 transitions. [2024-11-18 14:10:55,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:55,643 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 143 [2024-11-18 14:10:55,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:55,645 INFO L225 Difference]: With dead ends: 787 [2024-11-18 14:10:55,645 INFO L226 Difference]: Without dead ends: 405 [2024-11-18 14:10:55,647 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:55,647 INFO L432 NwaCegarLoop]: 509 mSDtfsCounter, 2 mSDsluCounter, 1516 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2025 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:55,647 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2025 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:55,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-11-18 14:10:55,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 405. [2024-11-18 14:10:55,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 310 states have (on average 1.5129032258064516) internal successors, (469), 316 states have internal predecessors, (469), 69 states have call successors, (69), 24 states have call predecessors, (69), 25 states have return successors, (72), 66 states have call predecessors, (72), 66 states have call successors, (72) [2024-11-18 14:10:55,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 610 transitions. [2024-11-18 14:10:55,659 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 610 transitions. Word has length 143 [2024-11-18 14:10:55,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:55,660 INFO L471 AbstractCegarLoop]: Abstraction has 405 states and 610 transitions. [2024-11-18 14:10:55,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:55,660 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 610 transitions. [2024-11-18 14:10:55,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-18 14:10:55,662 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:55,662 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:55,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:10:55,663 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:55,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:55,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1166385811, now seen corresponding path program 2 times [2024-11-18 14:10:55,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:55,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592285269] [2024-11-18 14:10:55,663 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:10:55,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:55,686 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:10:55,686 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:10:55,821 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:10:55,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:55,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592285269] [2024-11-18 14:10:55,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592285269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:55,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:55,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:10:55,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364420080] [2024-11-18 14:10:55,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:55,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:10:55,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:55,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:10:55,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:10:55,824 INFO L87 Difference]: Start difference. First operand 405 states and 610 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:56,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:56,210 INFO L93 Difference]: Finished difference Result 919 states and 1393 transitions. [2024-11-18 14:10:56,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:10:56,211 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 144 [2024-11-18 14:10:56,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:56,216 INFO L225 Difference]: With dead ends: 919 [2024-11-18 14:10:56,217 INFO L226 Difference]: Without dead ends: 730 [2024-11-18 14:10:56,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-18 14:10:56,219 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 569 mSDsluCounter, 2736 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 3261 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:56,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 3261 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 414 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:10:56,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2024-11-18 14:10:56,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 671. [2024-11-18 14:10:56,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 671 states, 522 states have (on average 1.553639846743295) internal successors, (811), 529 states have internal predecessors, (811), 108 states have call successors, (108), 40 states have call predecessors, (108), 40 states have return successors, (120), 104 states have call predecessors, (120), 105 states have call successors, (120) [2024-11-18 14:10:56,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 671 states and 1039 transitions. [2024-11-18 14:10:56,244 INFO L78 Accepts]: Start accepts. Automaton has 671 states and 1039 transitions. Word has length 144 [2024-11-18 14:10:56,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:56,244 INFO L471 AbstractCegarLoop]: Abstraction has 671 states and 1039 transitions. [2024-11-18 14:10:56,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:56,245 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 1039 transitions. [2024-11-18 14:10:56,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 14:10:56,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:56,248 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:56,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:10:56,248 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:56,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:56,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1915076683, now seen corresponding path program 1 times [2024-11-18 14:10:56,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:56,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993757048] [2024-11-18 14:10:56,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:56,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:56,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:56,382 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:10:56,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:56,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993757048] [2024-11-18 14:10:56,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993757048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:56,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:56,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:10:56,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452269715] [2024-11-18 14:10:56,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:56,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:56,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:56,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:56,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:56,384 INFO L87 Difference]: Start difference. First operand 671 states and 1039 transitions. Second operand has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:56,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:56,425 INFO L93 Difference]: Finished difference Result 1321 states and 2051 transitions. [2024-11-18 14:10:56,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:56,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 146 [2024-11-18 14:10:56,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:56,429 INFO L225 Difference]: With dead ends: 1321 [2024-11-18 14:10:56,429 INFO L226 Difference]: Without dead ends: 673 [2024-11-18 14:10:56,431 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:56,432 INFO L432 NwaCegarLoop]: 510 mSDtfsCounter, 1 mSDsluCounter, 1518 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2028 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:56,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2028 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:56,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2024-11-18 14:10:56,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 673. [2024-11-18 14:10:56,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 523 states have (on average 1.5525812619502868) internal successors, (812), 531 states have internal predecessors, (812), 108 states have call successors, (108), 40 states have call predecessors, (108), 41 states have return successors, (122), 104 states have call predecessors, (122), 105 states have call successors, (122) [2024-11-18 14:10:56,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 1042 transitions. [2024-11-18 14:10:56,456 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 1042 transitions. Word has length 146 [2024-11-18 14:10:56,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:56,458 INFO L471 AbstractCegarLoop]: Abstraction has 673 states and 1042 transitions. [2024-11-18 14:10:56,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:56,459 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1042 transitions. [2024-11-18 14:10:56,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 14:10:56,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:56,462 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:56,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:10:56,462 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:56,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:56,463 INFO L85 PathProgramCache]: Analyzing trace with hash -74087204, now seen corresponding path program 1 times [2024-11-18 14:10:56,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:56,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608711671] [2024-11-18 14:10:56,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:56,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:56,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:56,608 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:10:56,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:56,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608711671] [2024-11-18 14:10:56,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608711671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:56,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:56,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:10:56,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119004335] [2024-11-18 14:10:56,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:56,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:10:56,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:56,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:10:56,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:10:56,610 INFO L87 Difference]: Start difference. First operand 673 states and 1042 transitions. Second operand has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-18 14:10:56,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:56,712 INFO L93 Difference]: Finished difference Result 1124 states and 1719 transitions. [2024-11-18 14:10:56,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:10:56,712 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 146 [2024-11-18 14:10:56,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:56,715 INFO L225 Difference]: With dead ends: 1124 [2024-11-18 14:10:56,716 INFO L226 Difference]: Without dead ends: 480 [2024-11-18 14:10:56,717 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:10:56,718 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 7 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3471 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:56,718 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3471 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:10:56,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2024-11-18 14:10:56,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 480. [2024-11-18 14:10:56,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 370 states have (on average 1.5135135135135136) internal successors, (560), 377 states have internal predecessors, (560), 75 states have call successors, (75), 33 states have call predecessors, (75), 34 states have return successors, (81), 72 states have call predecessors, (81), 72 states have call successors, (81) [2024-11-18 14:10:56,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 716 transitions. [2024-11-18 14:10:56,733 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 716 transitions. Word has length 146 [2024-11-18 14:10:56,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:56,733 INFO L471 AbstractCegarLoop]: Abstraction has 480 states and 716 transitions. [2024-11-18 14:10:56,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-18 14:10:56,734 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 716 transitions. [2024-11-18 14:10:56,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-18 14:10:56,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:56,736 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:56,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:10:56,736 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:56,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:56,737 INFO L85 PathProgramCache]: Analyzing trace with hash -748477810, now seen corresponding path program 2 times [2024-11-18 14:10:56,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:56,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883531721] [2024-11-18 14:10:56,737 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:10:56,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:56,760 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:10:56,760 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:10:56,911 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:10:56,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:56,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883531721] [2024-11-18 14:10:56,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883531721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:56,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:56,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:10:56,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506734494] [2024-11-18 14:10:56,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:56,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:10:56,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:56,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:10:56,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:10:56,914 INFO L87 Difference]: Start difference. First operand 480 states and 716 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:57,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:57,004 INFO L93 Difference]: Finished difference Result 704 states and 1030 transitions. [2024-11-18 14:10:57,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:10:57,004 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 147 [2024-11-18 14:10:57,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:57,007 INFO L225 Difference]: With dead ends: 704 [2024-11-18 14:10:57,007 INFO L226 Difference]: Without dead ends: 511 [2024-11-18 14:10:57,008 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:10:57,008 INFO L432 NwaCegarLoop]: 521 mSDtfsCounter, 26 mSDsluCounter, 3088 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 3609 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:57,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 3609 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:10:57,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-18 14:10:57,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 497. [2024-11-18 14:10:57,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 379 states have (on average 1.5092348284960422) internal successors, (572), 389 states have internal predecessors, (572), 82 states have call successors, (82), 33 states have call predecessors, (82), 35 states have return successors, (91), 78 states have call predecessors, (91), 79 states have call successors, (91) [2024-11-18 14:10:57,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 745 transitions. [2024-11-18 14:10:57,025 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 745 transitions. Word has length 147 [2024-11-18 14:10:57,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:57,026 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 745 transitions. [2024-11-18 14:10:57,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:57,026 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 745 transitions. [2024-11-18 14:10:57,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-18 14:10:57,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:57,029 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:57,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:10:57,029 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:57,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:57,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1066413662, now seen corresponding path program 1 times [2024-11-18 14:10:57,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:57,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123581042] [2024-11-18 14:10:57,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:57,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:57,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:57,152 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:57,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:57,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123581042] [2024-11-18 14:10:57,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123581042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:57,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:57,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:10:57,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257501960] [2024-11-18 14:10:57,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:57,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:10:57,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:57,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:10:57,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:10:57,156 INFO L87 Difference]: Start difference. First operand 497 states and 745 transitions. Second operand has 8 states, 7 states have (on average 13.714285714285714) internal successors, (96), 8 states have internal predecessors, (96), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-18 14:10:57,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:57,268 INFO L93 Difference]: Finished difference Result 970 states and 1461 transitions. [2024-11-18 14:10:57,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:10:57,268 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.714285714285714) internal successors, (96), 8 states have internal predecessors, (96), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 148 [2024-11-18 14:10:57,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:57,271 INFO L225 Difference]: With dead ends: 970 [2024-11-18 14:10:57,271 INFO L226 Difference]: Without dead ends: 500 [2024-11-18 14:10:57,273 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:10:57,273 INFO L432 NwaCegarLoop]: 502 mSDtfsCounter, 5 mSDsluCounter, 2983 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3485 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:57,273 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3485 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:10:57,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2024-11-18 14:10:57,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 500. [2024-11-18 14:10:57,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 381 states have (on average 1.5065616797900263) internal successors, (574), 392 states have internal predecessors, (574), 82 states have call successors, (82), 33 states have call predecessors, (82), 36 states have return successors, (96), 78 states have call predecessors, (96), 79 states have call successors, (96) [2024-11-18 14:10:57,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 752 transitions. [2024-11-18 14:10:57,292 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 752 transitions. Word has length 148 [2024-11-18 14:10:57,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:57,293 INFO L471 AbstractCegarLoop]: Abstraction has 500 states and 752 transitions. [2024-11-18 14:10:57,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.714285714285714) internal successors, (96), 8 states have internal predecessors, (96), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-18 14:10:57,293 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 752 transitions. [2024-11-18 14:10:57,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-18 14:10:57,295 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:57,295 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:57,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:10:57,295 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:57,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:57,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1813206677, now seen corresponding path program 1 times [2024-11-18 14:10:57,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:57,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024685969] [2024-11-18 14:10:57,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:57,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:57,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:57,466 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-18 14:10:57,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:57,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024685969] [2024-11-18 14:10:57,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024685969] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:57,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905269910] [2024-11-18 14:10:57,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:57,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:57,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:57,468 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:57,469 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:10:57,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:57,730 INFO L255 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:10:57,734 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:57,765 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:10:57,765 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:10:57,855 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:10:57,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905269910] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:10:57,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:10:57,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-18 14:10:57,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408906806] [2024-11-18 14:10:57,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:10:57,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:10:57,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:57,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:10:57,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:10:57,858 INFO L87 Difference]: Start difference. First operand 500 states and 752 transitions. Second operand has 11 states, 10 states have (on average 15.4) internal successors, (154), 11 states have internal predecessors, (154), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-18 14:10:58,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:58,352 INFO L93 Difference]: Finished difference Result 1322 states and 2071 transitions. [2024-11-18 14:10:58,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:10:58,352 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.4) internal successors, (154), 11 states have internal predecessors, (154), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) Word has length 149 [2024-11-18 14:10:58,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:58,357 INFO L225 Difference]: With dead ends: 1322 [2024-11-18 14:10:58,357 INFO L226 Difference]: Without dead ends: 854 [2024-11-18 14:10:58,359 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:10:58,359 INFO L432 NwaCegarLoop]: 506 mSDtfsCounter, 1241 mSDsluCounter, 3111 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1241 SdHoareTripleChecker+Valid, 3617 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:58,359 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1241 Valid, 3617 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:10:58,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854 states. [2024-11-18 14:10:58,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854 to 830. [2024-11-18 14:10:58,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 830 states, 647 states have (on average 1.5564142194744977) internal successors, (1007), 657 states have internal predecessors, (1007), 146 states have call successors, (146), 34 states have call predecessors, (146), 36 states have return successors, (170), 142 states have call predecessors, (170), 143 states have call successors, (170) [2024-11-18 14:10:58,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 830 states and 1323 transitions. [2024-11-18 14:10:58,404 INFO L78 Accepts]: Start accepts. Automaton has 830 states and 1323 transitions. Word has length 149 [2024-11-18 14:10:58,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:58,404 INFO L471 AbstractCegarLoop]: Abstraction has 830 states and 1323 transitions. [2024-11-18 14:10:58,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.4) internal successors, (154), 11 states have internal predecessors, (154), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-18 14:10:58,405 INFO L276 IsEmpty]: Start isEmpty. Operand 830 states and 1323 transitions. [2024-11-18 14:10:58,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-18 14:10:58,407 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:58,408 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:58,423 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-18 14:10:58,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:58,612 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:58,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:58,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1100322117, now seen corresponding path program 1 times [2024-11-18 14:10:58,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:58,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154994919] [2024-11-18 14:10:58,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:58,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:58,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:58,661 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:10:58,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:58,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154994919] [2024-11-18 14:10:58,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154994919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:58,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:58,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:58,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623099697] [2024-11-18 14:10:58,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:58,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:58,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:58,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:58,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:58,664 INFO L87 Difference]: Start difference. First operand 830 states and 1323 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:58,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:58,697 INFO L93 Difference]: Finished difference Result 1885 states and 3059 transitions. [2024-11-18 14:10:58,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:58,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 152 [2024-11-18 14:10:58,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:58,704 INFO L225 Difference]: With dead ends: 1885 [2024-11-18 14:10:58,704 INFO L226 Difference]: Without dead ends: 1138 [2024-11-18 14:10:58,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:58,707 INFO L432 NwaCegarLoop]: 531 mSDtfsCounter, 104 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 1036 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:58,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 1036 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:58,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1138 states. [2024-11-18 14:10:58,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1138 to 1130. [2024-11-18 14:10:58,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1130 states, 883 states have (on average 1.5764439411098528) internal successors, (1392), 893 states have internal predecessors, (1392), 210 states have call successors, (210), 34 states have call predecessors, (210), 36 states have return successors, (244), 206 states have call predecessors, (244), 207 states have call successors, (244) [2024-11-18 14:10:58,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1130 states to 1130 states and 1846 transitions. [2024-11-18 14:10:58,743 INFO L78 Accepts]: Start accepts. Automaton has 1130 states and 1846 transitions. Word has length 152 [2024-11-18 14:10:58,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:58,743 INFO L471 AbstractCegarLoop]: Abstraction has 1130 states and 1846 transitions. [2024-11-18 14:10:58,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:58,743 INFO L276 IsEmpty]: Start isEmpty. Operand 1130 states and 1846 transitions. [2024-11-18 14:10:58,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-18 14:10:58,747 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:58,748 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:58,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:10:58,748 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:58,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:58,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1657618905, now seen corresponding path program 1 times [2024-11-18 14:10:58,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:58,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475353048] [2024-11-18 14:10:58,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:58,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:58,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:58,799 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:10:58,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:58,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475353048] [2024-11-18 14:10:58,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475353048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:58,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:58,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:58,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111982510] [2024-11-18 14:10:58,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:58,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:58,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:58,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:58,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:58,801 INFO L87 Difference]: Start difference. First operand 1130 states and 1846 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:58,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:58,848 INFO L93 Difference]: Finished difference Result 2625 states and 4323 transitions. [2024-11-18 14:10:58,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:58,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 153 [2024-11-18 14:10:58,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:58,859 INFO L225 Difference]: With dead ends: 2625 [2024-11-18 14:10:58,860 INFO L226 Difference]: Without dead ends: 1631 [2024-11-18 14:10:58,863 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:58,864 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 102 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1022 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:58,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1022 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:58,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1631 states. [2024-11-18 14:10:58,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1631 to 1623. [2024-11-18 14:10:58,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1623 states, 1281 states have (on average 1.5878220140515222) internal successors, (2034), 1291 states have internal predecessors, (2034), 305 states have call successors, (305), 34 states have call predecessors, (305), 36 states have return successors, (339), 301 states have call predecessors, (339), 302 states have call successors, (339) [2024-11-18 14:10:58,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1623 states to 1623 states and 2678 transitions. [2024-11-18 14:10:58,941 INFO L78 Accepts]: Start accepts. Automaton has 1623 states and 2678 transitions. Word has length 153 [2024-11-18 14:10:58,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:58,941 INFO L471 AbstractCegarLoop]: Abstraction has 1623 states and 2678 transitions. [2024-11-18 14:10:58,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:58,942 INFO L276 IsEmpty]: Start isEmpty. Operand 1623 states and 2678 transitions. [2024-11-18 14:10:58,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-18 14:10:58,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:58,948 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:58,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:10:58,948 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:58,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:58,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1475429961, now seen corresponding path program 1 times [2024-11-18 14:10:58,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:58,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283504387] [2024-11-18 14:10:58,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:58,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:58,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:58,998 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:10:58,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:58,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283504387] [2024-11-18 14:10:58,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283504387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:58,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:58,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:58,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408523819] [2024-11-18 14:10:59,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:59,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:59,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:59,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:59,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:59,001 INFO L87 Difference]: Start difference. First operand 1623 states and 2678 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:59,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:59,054 INFO L93 Difference]: Finished difference Result 3727 states and 6207 transitions. [2024-11-18 14:10:59,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:59,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 154 [2024-11-18 14:10:59,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:59,066 INFO L225 Difference]: With dead ends: 3727 [2024-11-18 14:10:59,066 INFO L226 Difference]: Without dead ends: 2375 [2024-11-18 14:10:59,071 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:59,072 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 100 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:59,073 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 1019 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:59,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2375 states. [2024-11-18 14:10:59,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2375 to 2367. [2024-11-18 14:10:59,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2367 states, 1902 states have (on average 1.5967402733964249) internal successors, (3037), 1912 states have internal predecessors, (3037), 428 states have call successors, (428), 34 states have call predecessors, (428), 36 states have return successors, (478), 424 states have call predecessors, (478), 425 states have call successors, (478) [2024-11-18 14:10:59,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2367 states to 2367 states and 3943 transitions. [2024-11-18 14:10:59,162 INFO L78 Accepts]: Start accepts. Automaton has 2367 states and 3943 transitions. Word has length 154 [2024-11-18 14:10:59,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:59,162 INFO L471 AbstractCegarLoop]: Abstraction has 2367 states and 3943 transitions. [2024-11-18 14:10:59,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:59,162 INFO L276 IsEmpty]: Start isEmpty. Operand 2367 states and 3943 transitions. [2024-11-18 14:10:59,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-18 14:10:59,172 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:59,172 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:59,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:10:59,173 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:59,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:59,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1182898008, now seen corresponding path program 1 times [2024-11-18 14:10:59,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:59,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933549730] [2024-11-18 14:10:59,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:59,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:59,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:59,264 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:10:59,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:59,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933549730] [2024-11-18 14:10:59,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933549730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:59,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:59,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:59,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424252599] [2024-11-18 14:10:59,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:59,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:59,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:59,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:59,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:59,266 INFO L87 Difference]: Start difference. First operand 2367 states and 3943 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:59,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:59,378 INFO L93 Difference]: Finished difference Result 5436 states and 9130 transitions. [2024-11-18 14:10:59,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:59,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 155 [2024-11-18 14:10:59,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:59,397 INFO L225 Difference]: With dead ends: 5436 [2024-11-18 14:10:59,397 INFO L226 Difference]: Without dead ends: 3559 [2024-11-18 14:10:59,405 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:59,406 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 98 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:59,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1019 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:59,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3559 states. [2024-11-18 14:10:59,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3559 to 3551. [2024-11-18 14:10:59,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3551 states, 2907 states have (on average 1.6026831785345717) internal successors, (4659), 2917 states have internal predecessors, (4659), 607 states have call successors, (607), 34 states have call predecessors, (607), 36 states have return successors, (683), 603 states have call predecessors, (683), 604 states have call successors, (683) [2024-11-18 14:10:59,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3551 states to 3551 states and 5949 transitions. [2024-11-18 14:10:59,555 INFO L78 Accepts]: Start accepts. Automaton has 3551 states and 5949 transitions. Word has length 155 [2024-11-18 14:10:59,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:59,555 INFO L471 AbstractCegarLoop]: Abstraction has 3551 states and 5949 transitions. [2024-11-18 14:10:59,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:59,556 INFO L276 IsEmpty]: Start isEmpty. Operand 3551 states and 5949 transitions. [2024-11-18 14:10:59,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-18 14:10:59,570 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:59,570 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:59,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:10:59,570 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:59,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:59,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1121387461, now seen corresponding path program 1 times [2024-11-18 14:10:59,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:59,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001170347] [2024-11-18 14:10:59,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:59,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:59,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:59,628 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:10:59,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:59,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001170347] [2024-11-18 14:10:59,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001170347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:59,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:59,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:59,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968617321] [2024-11-18 14:10:59,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:59,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:59,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:59,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:59,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:59,631 INFO L87 Difference]: Start difference. First operand 3551 states and 5949 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:59,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:59,767 INFO L93 Difference]: Finished difference Result 8509 states and 14346 transitions. [2024-11-18 14:10:59,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:59,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 156 [2024-11-18 14:10:59,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:59,795 INFO L225 Difference]: With dead ends: 8509 [2024-11-18 14:10:59,795 INFO L226 Difference]: Without dead ends: 5700 [2024-11-18 14:10:59,807 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:59,808 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 96 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:59,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 1041 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:59,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5700 states. [2024-11-18 14:11:00,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5700 to 5692. [2024-11-18 14:11:00,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5692 states, 4672 states have (on average 1.597816780821918) internal successors, (7465), 4682 states have internal predecessors, (7465), 983 states have call successors, (983), 34 states have call predecessors, (983), 36 states have return successors, (1103), 979 states have call predecessors, (1103), 980 states have call successors, (1103) [2024-11-18 14:11:00,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5692 states to 5692 states and 9551 transitions. [2024-11-18 14:11:00,095 INFO L78 Accepts]: Start accepts. Automaton has 5692 states and 9551 transitions. Word has length 156 [2024-11-18 14:11:00,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:00,095 INFO L471 AbstractCegarLoop]: Abstraction has 5692 states and 9551 transitions. [2024-11-18 14:11:00,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:11:00,100 INFO L276 IsEmpty]: Start isEmpty. Operand 5692 states and 9551 transitions. [2024-11-18 14:11:00,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 14:11:00,121 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:00,122 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:00,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:11:00,122 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:00,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:00,122 INFO L85 PathProgramCache]: Analyzing trace with hash 221399252, now seen corresponding path program 1 times [2024-11-18 14:11:00,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:00,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807071703] [2024-11-18 14:11:00,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:00,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:00,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:00,178 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:11:00,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:00,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807071703] [2024-11-18 14:11:00,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807071703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:00,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:00,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:00,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101785479] [2024-11-18 14:11:00,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:00,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:00,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:00,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:00,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:00,180 INFO L87 Difference]: Start difference. First operand 5692 states and 9551 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:11:00,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:00,393 INFO L93 Difference]: Finished difference Result 13931 states and 23536 transitions. [2024-11-18 14:11:00,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:00,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 157 [2024-11-18 14:11:00,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:00,448 INFO L225 Difference]: With dead ends: 13931 [2024-11-18 14:11:00,449 INFO L226 Difference]: Without dead ends: 9383 [2024-11-18 14:11:00,465 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:00,467 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 94 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:00,467 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 1026 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:00,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9383 states. [2024-11-18 14:11:00,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9383 to 9375. [2024-11-18 14:11:00,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9375 states, 7749 states have (on average 1.5965931087882308) internal successors, (12372), 7759 states have internal predecessors, (12372), 1589 states have call successors, (1589), 34 states have call predecessors, (1589), 36 states have return successors, (1787), 1585 states have call predecessors, (1787), 1586 states have call successors, (1787) [2024-11-18 14:11:00,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9375 states to 9375 states and 15748 transitions. [2024-11-18 14:11:00,926 INFO L78 Accepts]: Start accepts. Automaton has 9375 states and 15748 transitions. Word has length 157 [2024-11-18 14:11:00,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:00,927 INFO L471 AbstractCegarLoop]: Abstraction has 9375 states and 15748 transitions. [2024-11-18 14:11:00,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:11:00,927 INFO L276 IsEmpty]: Start isEmpty. Operand 9375 states and 15748 transitions. [2024-11-18 14:11:00,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-18 14:11:00,971 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:00,972 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:00,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:11:00,972 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:00,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:00,973 INFO L85 PathProgramCache]: Analyzing trace with hash -37493447, now seen corresponding path program 1 times [2024-11-18 14:11:00,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:00,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528605238] [2024-11-18 14:11:00,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:00,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:01,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:01,053 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:11:01,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:01,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528605238] [2024-11-18 14:11:01,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528605238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:01,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:01,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:01,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637798301] [2024-11-18 14:11:01,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:01,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:01,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:01,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:01,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:01,056 INFO L87 Difference]: Start difference. First operand 9375 states and 15748 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:11:01,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:01,475 INFO L93 Difference]: Finished difference Result 24115 states and 40696 transitions. [2024-11-18 14:11:01,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:01,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 158 [2024-11-18 14:11:01,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:01,538 INFO L225 Difference]: With dead ends: 24115 [2024-11-18 14:11:01,538 INFO L226 Difference]: Without dead ends: 16336 [2024-11-18 14:11:01,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:01,569 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 92 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:01,569 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 1037 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:01,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16336 states. [2024-11-18 14:11:02,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16336 to 16328. [2024-11-18 14:11:02,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16328 states, 13499 states have (on average 1.588413956589377) internal successors, (21442), 13509 states have internal predecessors, (21442), 2792 states have call successors, (2792), 34 states have call predecessors, (2792), 36 states have return successors, (3134), 2788 states have call predecessors, (3134), 2789 states have call successors, (3134) [2024-11-18 14:11:02,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16328 states to 16328 states and 27368 transitions. [2024-11-18 14:11:02,231 INFO L78 Accepts]: Start accepts. Automaton has 16328 states and 27368 transitions. Word has length 158 [2024-11-18 14:11:02,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:02,231 INFO L471 AbstractCegarLoop]: Abstraction has 16328 states and 27368 transitions. [2024-11-18 14:11:02,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:11:02,231 INFO L276 IsEmpty]: Start isEmpty. Operand 16328 states and 27368 transitions. [2024-11-18 14:11:02,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-18 14:11:02,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:02,269 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:02,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:11:02,269 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:02,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:02,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1457776307, now seen corresponding path program 1 times [2024-11-18 14:11:02,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:02,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910791728] [2024-11-18 14:11:02,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:02,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:02,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:02,429 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:11:02,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:02,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910791728] [2024-11-18 14:11:02,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910791728] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:02,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:02,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:02,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783902119] [2024-11-18 14:11:02,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:02,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:02,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:02,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:02,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:02,431 INFO L87 Difference]: Start difference. First operand 16328 states and 27368 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:11:03,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:03,225 INFO L93 Difference]: Finished difference Result 43081 states and 72553 transitions. [2024-11-18 14:11:03,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:03,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 159 [2024-11-18 14:11:03,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:03,354 INFO L225 Difference]: With dead ends: 43081 [2024-11-18 14:11:03,354 INFO L226 Difference]: Without dead ends: 28991 [2024-11-18 14:11:03,401 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:03,402 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 90 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1022 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:03,403 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1022 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:03,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28991 states. [2024-11-18 14:11:04,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28991 to 28983. [2024-11-18 14:11:04,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28983 states, 24115 states have (on average 1.5844495127513996) internal successors, (38209), 24125 states have internal predecessors, (38209), 4831 states have call successors, (4831), 34 states have call predecessors, (4831), 36 states have return successors, (5447), 4827 states have call predecessors, (5447), 4828 states have call successors, (5447) [2024-11-18 14:11:04,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28983 states to 28983 states and 48487 transitions. [2024-11-18 14:11:04,511 INFO L78 Accepts]: Start accepts. Automaton has 28983 states and 48487 transitions. Word has length 159 [2024-11-18 14:11:04,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:04,512 INFO L471 AbstractCegarLoop]: Abstraction has 28983 states and 48487 transitions. [2024-11-18 14:11:04,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:11:04,512 INFO L276 IsEmpty]: Start isEmpty. Operand 28983 states and 48487 transitions. [2024-11-18 14:11:04,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-18 14:11:04,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:04,564 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:04,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:11:04,565 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:04,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:04,565 INFO L85 PathProgramCache]: Analyzing trace with hash -156415529, now seen corresponding path program 1 times [2024-11-18 14:11:04,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:04,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333201711] [2024-11-18 14:11:04,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:04,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:04,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:04,634 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:11:04,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:04,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333201711] [2024-11-18 14:11:04,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333201711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:04,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:04,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:04,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502923332] [2024-11-18 14:11:04,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:04,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:04,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:04,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:04,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:04,636 INFO L87 Difference]: Start difference. First operand 28983 states and 48487 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:11:06,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:06,015 INFO L93 Difference]: Finished difference Result 78843 states and 132385 transitions. [2024-11-18 14:11:06,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:06,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2024-11-18 14:11:06,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:06,234 INFO L225 Difference]: With dead ends: 78843 [2024-11-18 14:11:06,234 INFO L226 Difference]: Without dead ends: 52870 [2024-11-18 14:11:06,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:06,311 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 88 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:06,311 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 1027 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:06,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52870 states. [2024-11-18 14:11:08,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52870 to 52862. [2024-11-18 14:11:08,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52862 states, 44279 states have (on average 1.5788974457417737) internal successors, (69912), 44289 states have internal predecessors, (69912), 8546 states have call successors, (8546), 34 states have call predecessors, (8546), 36 states have return successors, (9694), 8542 states have call predecessors, (9694), 8543 states have call successors, (9694) [2024-11-18 14:11:08,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52862 states to 52862 states and 88152 transitions. [2024-11-18 14:11:08,625 INFO L78 Accepts]: Start accepts. Automaton has 52862 states and 88152 transitions. Word has length 160 [2024-11-18 14:11:08,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:08,627 INFO L471 AbstractCegarLoop]: Abstraction has 52862 states and 88152 transitions. [2024-11-18 14:11:08,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:11:08,627 INFO L276 IsEmpty]: Start isEmpty. Operand 52862 states and 88152 transitions. [2024-11-18 14:11:08,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-18 14:11:08,692 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:08,692 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:08,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:11:08,693 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:08,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:08,693 INFO L85 PathProgramCache]: Analyzing trace with hash 183046355, now seen corresponding path program 1 times [2024-11-18 14:11:08,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:08,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176407112] [2024-11-18 14:11:08,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:08,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:08,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:08,746 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:11:08,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:08,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176407112] [2024-11-18 14:11:08,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176407112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:08,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:08,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:08,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264344551] [2024-11-18 14:11:08,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:08,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:08,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:08,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:08,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:08,749 INFO L87 Difference]: Start difference. First operand 52862 states and 88152 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:11:10,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:10,824 INFO L93 Difference]: Finished difference Result 98614 states and 164746 transitions. [2024-11-18 14:11:10,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:10,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 161 [2024-11-18 14:11:10,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:11,241 INFO L225 Difference]: With dead ends: 98614 [2024-11-18 14:11:11,242 INFO L226 Difference]: Without dead ends: 98329 [2024-11-18 14:11:11,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:11,283 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 83 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:11,283 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 1028 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:11,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98329 states. [2024-11-18 14:11:14,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98329 to 98321. [2024-11-18 14:11:14,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98321 states, 82939 states have (on average 1.571745499704602) internal successors, (130359), 82949 states have internal predecessors, (130359), 15345 states have call successors, (15345), 34 states have call predecessors, (15345), 36 states have return successors, (17539), 15341 states have call predecessors, (17539), 15342 states have call successors, (17539) [2024-11-18 14:11:14,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98321 states to 98321 states and 163243 transitions. [2024-11-18 14:11:14,839 INFO L78 Accepts]: Start accepts. Automaton has 98321 states and 163243 transitions. Word has length 161 [2024-11-18 14:11:14,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:14,839 INFO L471 AbstractCegarLoop]: Abstraction has 98321 states and 163243 transitions. [2024-11-18 14:11:14,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:11:14,840 INFO L276 IsEmpty]: Start isEmpty. Operand 98321 states and 163243 transitions. [2024-11-18 14:11:15,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-18 14:11:15,514 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:15,516 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:15,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:11:15,517 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:15,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:15,517 INFO L85 PathProgramCache]: Analyzing trace with hash -830949256, now seen corresponding path program 1 times [2024-11-18 14:11:15,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:15,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576654305] [2024-11-18 14:11:15,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:15,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:15,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:15,837 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:11:15,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:15,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576654305] [2024-11-18 14:11:15,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576654305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:15,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113607144] [2024-11-18 14:11:15,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:15,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:15,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:15,841 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:11:15,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:11:16,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:16,139 INFO L255 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 14:11:16,144 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:16,321 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:11:16,323 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:11:16,588 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:11:16,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113607144] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:11:16,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:11:16,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-18 14:11:16,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574825172] [2024-11-18 14:11:16,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:11:16,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-18 14:11:16,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:16,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-18 14:11:16,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-18 14:11:16,590 INFO L87 Difference]: Start difference. First operand 98321 states and 163243 transitions. Second operand has 28 states, 26 states have (on average 9.884615384615385) internal successors, (257), 24 states have internal predecessors, (257), 9 states have call successors, (50), 8 states have call predecessors, (50), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) [2024-11-18 14:11:31,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:31,314 INFO L93 Difference]: Finished difference Result 392527 states and 675612 transitions. [2024-11-18 14:11:31,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-11-18 14:11:31,315 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 9.884615384615385) internal successors, (257), 24 states have internal predecessors, (257), 9 states have call successors, (50), 8 states have call predecessors, (50), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) Word has length 162 [2024-11-18 14:11:31,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:33,712 INFO L225 Difference]: With dead ends: 392527 [2024-11-18 14:11:33,712 INFO L226 Difference]: Without dead ends: 392271 [2024-11-18 14:11:33,893 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3483 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1363, Invalid=11293, Unknown=0, NotChecked=0, Total=12656 [2024-11-18 14:11:33,894 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 7339 mSDsluCounter, 4193 mSDsCounter, 0 mSdLazyCounter, 10741 mSolverCounterSat, 2525 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7392 SdHoareTripleChecker+Valid, 4424 SdHoareTripleChecker+Invalid, 13266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2525 IncrementalHoareTripleChecker+Valid, 10741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:33,894 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7392 Valid, 4424 Invalid, 13266 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2525 Valid, 10741 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-18 14:11:34,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392271 states. [2024-11-18 14:11:49,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392271 to 391847.