./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec3_product33.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_product33.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 78f09f881cef26d11456f7baabcb58a727aa2f4d67cef56365b42a1e169c7203 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:11:02,255 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:11:02,333 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:11:02,338 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:11:02,341 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:11:02,378 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:11:02,380 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:11:02,381 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:11:02,382 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:11:02,382 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:11:02,383 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:11:02,383 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:11:02,385 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:11:02,385 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:11:02,387 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:11:02,388 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:11:02,388 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:11:02,388 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:11:02,389 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:11:02,389 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:11:02,389 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:11:02,393 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:11:02,394 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:11:02,394 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:11:02,394 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:11:02,395 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:11:02,395 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:11:02,395 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:11:02,396 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:11:02,396 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:11:02,396 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:11:02,397 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:11:02,397 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:11:02,397 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:11:02,397 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:11:02,398 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:11:02,398 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:11:02,398 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:11:02,398 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:11:02,399 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:11:02,399 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:11:02,401 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:11:02,401 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 -> 78f09f881cef26d11456f7baabcb58a727aa2f4d67cef56365b42a1e169c7203 [2024-11-18 14:11:02,671 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:11:02,698 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:11:02,703 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:11:02,704 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:11:02,705 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:11:02,706 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c [2024-11-18 14:11:04,271 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:11:04,640 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:11:04,642 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c [2024-11-18 14:11:04,667 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b27f955f6/a2fa2be47525464ca6419b24bb3de4ec/FLAG0f8c0d532 [2024-11-18 14:11:04,683 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b27f955f6/a2fa2be47525464ca6419b24bb3de4ec [2024-11-18 14:11:04,685 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:11:04,686 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:11:04,689 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:11:04,689 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:11:04,695 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:11:04,696 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:11:04" (1/1) ... [2024-11-18 14:11:04,699 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f4b1aaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:04, skipping insertion in model container [2024-11-18 14:11:04,699 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:11:04" (1/1) ... [2024-11-18 14:11:04,771 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:11:05,429 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_product33.cil.c[65706,65719] [2024-11-18 14:11:05,440 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:11:05,458 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:11:05,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-18 14:11:05,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [375] [2024-11-18 14:11:05,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [787] [2024-11-18 14:11:05,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1858] [2024-11-18 14:11:05,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1893] [2024-11-18 14:11:05,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2031] [2024-11-18 14:11:05,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2397] [2024-11-18 14:11:05,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2616] [2024-11-18 14:11:05,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3009] [2024-11-18 14:11:05,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [3026] [2024-11-18 14:11:05,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3085] [2024-11-18 14:11:05,594 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c[65706,65719] [2024-11-18 14:11:05,595 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:11:05,631 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:11:05,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:05 WrapperNode [2024-11-18 14:11:05,631 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:11:05,632 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:11:05,632 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:11:05,632 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:11:05,639 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:11:05" (1/1) ... [2024-11-18 14:11:05,667 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:11:05" (1/1) ... [2024-11-18 14:11:05,732 INFO L138 Inliner]: procedures = 135, calls = 219, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 1111 [2024-11-18 14:11:05,733 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:11:05,734 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:11:05,734 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:11:05,734 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:11:05,746 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:05" (1/1) ... [2024-11-18 14:11:05,746 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:05" (1/1) ... [2024-11-18 14:11:05,756 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:05" (1/1) ... [2024-11-18 14:11:05,789 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:11:05,790 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:05" (1/1) ... [2024-11-18 14:11:05,790 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:05" (1/1) ... [2024-11-18 14:11:05,830 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:05" (1/1) ... [2024-11-18 14:11:05,848 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:05" (1/1) ... [2024-11-18 14:11:05,861 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:05" (1/1) ... [2024-11-18 14:11:05,866 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:05" (1/1) ... [2024-11-18 14:11:05,884 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:11:05,885 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:11:05,888 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:11:05,888 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:11:05,889 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:05" (1/1) ... [2024-11-18 14:11:05,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:11:05,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:05,936 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:11:05,944 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:11:05,993 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-18 14:11:05,993 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-18 14:11:05,994 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-18 14:11:05,994 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-18 14:11:05,994 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-18 14:11:05,994 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-18 14:11:05,994 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:11:05,995 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:11:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:11:05,995 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:11:05,995 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:11:05,996 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:11:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:11:05,996 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:11:05,996 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-18 14:11:05,997 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-18 14:11:05,997 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:11:05,997 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:11:05,997 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:11:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:11:05,999 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:11:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:11:05,999 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-18 14:11:05,999 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-18 14:11:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:11:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:11:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:11:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:11:06,000 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:11:06,000 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-18 14:11:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-18 14:11:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:11:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:11:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:11:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:11:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:11:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:11:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:11:06,001 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:11:06,001 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:11:06,002 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:11:06,002 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:11:06,002 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:11:06,002 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-18 14:11:06,002 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-18 14:11:06,002 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:11:06,002 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:11:06,002 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:11:06,002 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:11:06,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:11:06,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:11:06,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:11:06,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:11:06,003 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:11:06,003 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:11:06,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:11:06,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:11:06,268 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:11:06,272 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:11:07,375 INFO L? ?]: Removed 507 outVars from TransFormulas that were not future-live. [2024-11-18 14:11:07,376 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:11:07,400 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:11:07,400 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:11:07,401 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:11:07 BoogieIcfgContainer [2024-11-18 14:11:07,401 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:11:07,403 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:11:07,403 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:11:07,409 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:11:07,409 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:11:04" (1/3) ... [2024-11-18 14:11:07,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@122c9e35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:11:07, skipping insertion in model container [2024-11-18 14:11:07,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:11:05" (2/3) ... [2024-11-18 14:11:07,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@122c9e35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:11:07, skipping insertion in model container [2024-11-18 14:11:07,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:11:07" (3/3) ... [2024-11-18 14:11:07,412 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product33.cil.c [2024-11-18 14:11:07,431 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:11:07,431 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:11:07,538 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:11:07,546 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;@3c5d7f30, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:11:07,550 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:11:07,559 INFO L276 IsEmpty]: Start isEmpty. Operand has 399 states, 304 states have (on average 1.4967105263157894) internal successors, (455), 310 states have internal predecessors, (455), 68 states have call successors, (68), 25 states have call predecessors, (68), 25 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-18 14:11:07,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-18 14:11:07,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:07,589 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:11:07,590 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:07,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:07,597 INFO L85 PathProgramCache]: Analyzing trace with hash 934398129, now seen corresponding path program 1 times [2024-11-18 14:11:07,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:07,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289130770] [2024-11-18 14:11:07,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:07,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:07,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:08,378 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:11:08,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:08,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289130770] [2024-11-18 14:11:08,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289130770] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:08,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707517641] [2024-11-18 14:11:08,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:08,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:08,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:08,385 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:11:08,386 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:11:08,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:08,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 1156 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:11:08,812 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:08,841 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:11:08,842 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:08,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707517641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:08,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:08,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:11:08,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186074100] [2024-11-18 14:11:08,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:08,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:11:08,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:08,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:11:08,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:08,887 INFO L87 Difference]: Start difference. First operand has 399 states, 304 states have (on average 1.4967105263157894) internal successors, (455), 310 states have internal predecessors, (455), 68 states have call successors, (68), 25 states have call predecessors, (68), 25 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) 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:11:08,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:08,969 INFO L93 Difference]: Finished difference Result 638 states and 928 transitions. [2024-11-18 14:11:08,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:11:08,976 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:11:08,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:08,997 INFO L225 Difference]: With dead ends: 638 [2024-11-18 14:11:08,998 INFO L226 Difference]: Without dead ends: 391 [2024-11-18 14:11:09,009 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:11:09,015 INFO L432 NwaCegarLoop]: 585 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, 585 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:11:09,017 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:09,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2024-11-18 14:11:09,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 391. [2024-11-18 14:11:09,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 298 states have (on average 1.4899328859060403) internal successors, (444), 302 states have internal predecessors, (444), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-18 14:11:09,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 577 transitions. [2024-11-18 14:11:09,110 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 577 transitions. Word has length 130 [2024-11-18 14:11:09,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:09,113 INFO L471 AbstractCegarLoop]: Abstraction has 391 states and 577 transitions. [2024-11-18 14:11:09,113 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:11:09,114 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 577 transitions. [2024-11-18 14:11:09,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:11:09,123 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:09,123 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:11:09,147 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:11:09,324 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:11:09,324 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:09,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:09,325 INFO L85 PathProgramCache]: Analyzing trace with hash -495222900, now seen corresponding path program 1 times [2024-11-18 14:11:09,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:09,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614467657] [2024-11-18 14:11:09,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:09,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:09,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:09,707 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:11:09,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:09,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614467657] [2024-11-18 14:11:09,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614467657] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:09,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285777298] [2024-11-18 14:11:09,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:09,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:09,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:09,711 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:11:09,713 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:11:10,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:10,065 INFO L255 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:11:10,074 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:10,109 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:11:10,110 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:10,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285777298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:10,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:10,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:10,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992851632] [2024-11-18 14:11:10,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:10,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:10,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:10,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:10,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:10,113 INFO L87 Difference]: Start difference. First operand 391 states and 577 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:11:10,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:10,169 INFO L93 Difference]: Finished difference Result 627 states and 905 transitions. [2024-11-18 14:11:10,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:10,170 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:11:10,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:10,174 INFO L225 Difference]: With dead ends: 627 [2024-11-18 14:11:10,175 INFO L226 Difference]: Without dead ends: 394 [2024-11-18 14:11:10,176 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:11:10,177 INFO L432 NwaCegarLoop]: 575 mSDtfsCounter, 1 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1148 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:11:10,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1148 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:10,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2024-11-18 14:11:10,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 393. [2024-11-18 14:11:10,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 300 states have (on average 1.4866666666666666) internal successors, (446), 304 states have internal predecessors, (446), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-18 14:11:10,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 579 transitions. [2024-11-18 14:11:10,211 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 579 transitions. Word has length 131 [2024-11-18 14:11:10,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:10,212 INFO L471 AbstractCegarLoop]: Abstraction has 393 states and 579 transitions. [2024-11-18 14:11:10,212 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:11:10,212 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 579 transitions. [2024-11-18 14:11:10,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:11:10,214 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:10,215 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:11:10,231 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:11:10,415 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:11:10,416 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:10,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:10,417 INFO L85 PathProgramCache]: Analyzing trace with hash 137254758, now seen corresponding path program 1 times [2024-11-18 14:11:10,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:10,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561457256] [2024-11-18 14:11:10,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:10,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:10,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:10,655 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:11:10,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:10,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561457256] [2024-11-18 14:11:10,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561457256] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:10,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269528896] [2024-11-18 14:11:10,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:10,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:10,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:10,662 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:11:10,663 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:11:11,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:11,021 INFO L255 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:11,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:11,058 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:11:11,060 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:11,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269528896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:11,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:11,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:11:11,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526178102] [2024-11-18 14:11:11,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:11,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:11,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:11,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:11,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:11:11,065 INFO L87 Difference]: Start difference. First operand 393 states and 579 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:11:11,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:11,105 INFO L93 Difference]: Finished difference Result 821 states and 1225 transitions. [2024-11-18 14:11:11,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:11,109 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:11:11,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:11,113 INFO L225 Difference]: With dead ends: 821 [2024-11-18 14:11:11,117 INFO L226 Difference]: Without dead ends: 455 [2024-11-18 14:11:11,119 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:11:11,120 INFO L432 NwaCegarLoop]: 587 mSDtfsCounter, 115 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1117 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:11,120 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1117 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:11,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2024-11-18 14:11:11,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 447. [2024-11-18 14:11:11,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 343 states have (on average 1.5043731778425655) internal successors, (516), 347 states have internal predecessors, (516), 79 states have call successors, (79), 25 states have call predecessors, (79), 24 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-18 14:11:11,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 671 transitions. [2024-11-18 14:11:11,149 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 671 transitions. Word has length 140 [2024-11-18 14:11:11,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:11,149 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 671 transitions. [2024-11-18 14:11:11,150 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:11:11,150 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 671 transitions. [2024-11-18 14:11:11,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:11:11,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:11,153 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:11:11,173 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 14:11:11,356 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:11:11,357 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:11,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:11,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1328410079, now seen corresponding path program 1 times [2024-11-18 14:11:11,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:11,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237504713] [2024-11-18 14:11:11,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:11,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:11,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:11,574 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:11:11,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:11,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237504713] [2024-11-18 14:11:11,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237504713] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:11,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [154527717] [2024-11-18 14:11:11,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:11,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:11,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:11,580 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:11:11,582 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:11:11,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:11,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 1187 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:11:11,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:11,972 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:11:11,972 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:11,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [154527717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:11,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:11,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:11:11,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374598083] [2024-11-18 14:11:11,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:11,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:11,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:11,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:11,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:11,975 INFO L87 Difference]: Start difference. First operand 447 states and 671 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:11:12,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:12,047 INFO L93 Difference]: Finished difference Result 885 states and 1332 transitions. [2024-11-18 14:11:12,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:12,047 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:11:12,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:12,052 INFO L225 Difference]: With dead ends: 885 [2024-11-18 14:11:12,052 INFO L226 Difference]: Without dead ends: 449 [2024-11-18 14:11:12,054 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:11:12,054 INFO L432 NwaCegarLoop]: 569 mSDtfsCounter, 2 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2265 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:11:12,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2265 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:12,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-18 14:11:12,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 449. [2024-11-18 14:11:12,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 344 states have (on average 1.502906976744186) internal successors, (517), 349 states have internal predecessors, (517), 79 states have call successors, (79), 25 states have call predecessors, (79), 25 states have return successors, (78), 76 states have call predecessors, (78), 76 states have call successors, (78) [2024-11-18 14:11:12,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 674 transitions. [2024-11-18 14:11:12,081 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 674 transitions. Word has length 141 [2024-11-18 14:11:12,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:12,081 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 674 transitions. [2024-11-18 14:11:12,081 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:11:12,082 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 674 transitions. [2024-11-18 14:11:12,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-18 14:11:12,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:12,084 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:11:12,099 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:11:12,284 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:11:12,285 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:12,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:12,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1321383937, now seen corresponding path program 1 times [2024-11-18 14:11:12,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:12,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491409249] [2024-11-18 14:11:12,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:12,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:12,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:12,481 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:11:12,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:12,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491409249] [2024-11-18 14:11:12,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491409249] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:12,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1102222138] [2024-11-18 14:11:12,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:12,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:12,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:12,485 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:11:12,487 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:11:12,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:12,841 INFO L255 TraceCheckSpWp]: Trace formula consists of 1188 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:11:12,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:12,891 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:11:12,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:11:12,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1102222138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:12,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:11:12,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:11:12,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464294638] [2024-11-18 14:11:12,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:12,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:12,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:12,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:12,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:11:12,894 INFO L87 Difference]: Start difference. First operand 449 states and 674 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:11:12,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:12,956 INFO L93 Difference]: Finished difference Result 887 states and 1337 transitions. [2024-11-18 14:11:12,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:12,957 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:11:12,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:12,960 INFO L225 Difference]: With dead ends: 887 [2024-11-18 14:11:12,960 INFO L226 Difference]: Without dead ends: 451 [2024-11-18 14:11:12,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:11:12,963 INFO L432 NwaCegarLoop]: 567 mSDtfsCounter, 2 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2251 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:11:12,963 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2251 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:12,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2024-11-18 14:11:12,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2024-11-18 14:11:12,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 345 states have (on average 1.5014492753623188) internal successors, (518), 351 states have internal predecessors, (518), 79 states have call successors, (79), 25 states have call predecessors, (79), 26 states have return successors, (83), 76 states have call predecessors, (83), 76 states have call successors, (83) [2024-11-18 14:11:12,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 680 transitions. [2024-11-18 14:11:12,987 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 680 transitions. Word has length 142 [2024-11-18 14:11:12,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:12,988 INFO L471 AbstractCegarLoop]: Abstraction has 451 states and 680 transitions. [2024-11-18 14:11:12,988 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:11:12,988 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 680 transitions. [2024-11-18 14:11:12,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-18 14:11:12,992 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:12,992 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:11:13,013 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:11:13,196 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:11:13,197 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:13,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:13,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1944210333, now seen corresponding path program 1 times [2024-11-18 14:11:13,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:13,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997608458] [2024-11-18 14:11:13,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:13,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:13,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:13,358 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:11:13,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:13,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997608458] [2024-11-18 14:11:13,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997608458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:13,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:13,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:11:13,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079252689] [2024-11-18 14:11:13,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:13,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:13,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:13,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:13,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:13,361 INFO L87 Difference]: Start difference. First operand 451 states and 680 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:11:13,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:13,417 INFO L93 Difference]: Finished difference Result 879 states and 1328 transitions. [2024-11-18 14:11:13,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:13,418 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:11:13,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:13,421 INFO L225 Difference]: With dead ends: 879 [2024-11-18 14:11:13,421 INFO L226 Difference]: Without dead ends: 451 [2024-11-18 14:11:13,425 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:11:13,427 INFO L432 NwaCegarLoop]: 570 mSDtfsCounter, 2 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2269 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:11:13,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2269 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:13,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2024-11-18 14:11:13,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2024-11-18 14:11:13,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 345 states have (on average 1.5014492753623188) internal successors, (518), 351 states have internal predecessors, (518), 79 states have call successors, (79), 25 states have call predecessors, (79), 26 states have return successors, (82), 76 states have call predecessors, (82), 76 states have call successors, (82) [2024-11-18 14:11:13,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 679 transitions. [2024-11-18 14:11:13,453 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 679 transitions. Word has length 143 [2024-11-18 14:11:13,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:13,453 INFO L471 AbstractCegarLoop]: Abstraction has 451 states and 679 transitions. [2024-11-18 14:11:13,454 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:11:13,454 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 679 transitions. [2024-11-18 14:11:13,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-18 14:11:13,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:13,456 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:11:13,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:11:13,456 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:13,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:13,457 INFO L85 PathProgramCache]: Analyzing trace with hash 312254365, now seen corresponding path program 2 times [2024-11-18 14:11:13,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:13,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392899369] [2024-11-18 14:11:13,457 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:11:13,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:13,493 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:11:13,493 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:11:13,677 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:11:13,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:13,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392899369] [2024-11-18 14:11:13,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392899369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:13,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:13,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:11:13,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167980134] [2024-11-18 14:11:13,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:13,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:11:13,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:13,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:11:13,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:13,680 INFO L87 Difference]: Start difference. First operand 451 states and 679 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:11:14,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:14,247 INFO L93 Difference]: Finished difference Result 1044 states and 1582 transitions. [2024-11-18 14:11:14,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:11:14,248 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:11:14,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:14,254 INFO L225 Difference]: With dead ends: 1044 [2024-11-18 14:11:14,254 INFO L226 Difference]: Without dead ends: 819 [2024-11-18 14:11:14,255 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:11:14,256 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 697 mSDsluCounter, 3011 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 3593 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:14,257 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 3593 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:11:14,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2024-11-18 14:11:14,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 727. [2024-11-18 14:11:14,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 727 states, 567 states have (on average 1.5449735449735449) internal successors, (876), 574 states have internal predecessors, (876), 118 states have call successors, (118), 41 states have call predecessors, (118), 41 states have return successors, (130), 114 states have call predecessors, (130), 115 states have call successors, (130) [2024-11-18 14:11:14,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 727 states and 1124 transitions. [2024-11-18 14:11:14,293 INFO L78 Accepts]: Start accepts. Automaton has 727 states and 1124 transitions. Word has length 144 [2024-11-18 14:11:14,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:14,293 INFO L471 AbstractCegarLoop]: Abstraction has 727 states and 1124 transitions. [2024-11-18 14:11:14,294 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:11:14,295 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 1124 transitions. [2024-11-18 14:11:14,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 14:11:14,298 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:14,298 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] [2024-11-18 14:11:14,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:11:14,298 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:14,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:14,299 INFO L85 PathProgramCache]: Analyzing trace with hash 935018233, now seen corresponding path program 1 times [2024-11-18 14:11:14,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:14,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104606051] [2024-11-18 14:11:14,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:14,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:14,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:14,457 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:11:14,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:14,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104606051] [2024-11-18 14:11:14,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104606051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:14,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:14,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:11:14,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484527529] [2024-11-18 14:11:14,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:14,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:14,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:14,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:14,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:14,460 INFO L87 Difference]: Start difference. First operand 727 states and 1124 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:11:14,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:14,549 INFO L93 Difference]: Finished difference Result 1433 states and 2221 transitions. [2024-11-18 14:11:14,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:14,550 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 145 [2024-11-18 14:11:14,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:14,556 INFO L225 Difference]: With dead ends: 1433 [2024-11-18 14:11:14,556 INFO L226 Difference]: Without dead ends: 729 [2024-11-18 14:11:14,559 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:11:14,561 INFO L432 NwaCegarLoop]: 571 mSDtfsCounter, 1 mSDsluCounter, 1701 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2272 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:11:14,561 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2272 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:14,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 729 states. [2024-11-18 14:11:14,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 729 to 729. [2024-11-18 14:11:14,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 729 states, 568 states have (on average 1.5440140845070423) internal successors, (877), 576 states have internal predecessors, (877), 118 states have call successors, (118), 41 states have call predecessors, (118), 42 states have return successors, (132), 114 states have call predecessors, (132), 115 states have call successors, (132) [2024-11-18 14:11:14,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 729 states and 1127 transitions. [2024-11-18 14:11:14,592 INFO L78 Accepts]: Start accepts. Automaton has 729 states and 1127 transitions. Word has length 145 [2024-11-18 14:11:14,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:14,592 INFO L471 AbstractCegarLoop]: Abstraction has 729 states and 1127 transitions. [2024-11-18 14:11:14,592 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:11:14,592 INFO L276 IsEmpty]: Start isEmpty. Operand 729 states and 1127 transitions. [2024-11-18 14:11:14,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-18 14:11:14,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:14,596 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:11:14,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:11:14,596 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:14,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:14,597 INFO L85 PathProgramCache]: Analyzing trace with hash 328059460, now seen corresponding path program 1 times [2024-11-18 14:11:14,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:14,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699345776] [2024-11-18 14:11:14,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:14,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:14,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:14,792 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:11:14,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:14,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699345776] [2024-11-18 14:11:14,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699345776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:14,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:14,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:11:14,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693387695] [2024-11-18 14:11:14,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:14,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:11:14,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:14,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:11:14,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:11:14,794 INFO L87 Difference]: Start difference. First operand 729 states and 1127 transitions. Second operand has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 8 states have internal predecessors, (93), 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:11:14,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:14,951 INFO L93 Difference]: Finished difference Result 1237 states and 1891 transitions. [2024-11-18 14:11:14,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:11:14,952 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 8 states have internal predecessors, (93), 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 147 [2024-11-18 14:11:14,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:14,958 INFO L225 Difference]: With dead ends: 1237 [2024-11-18 14:11:14,958 INFO L226 Difference]: Without dead ends: 738 [2024-11-18 14:11:14,961 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:11:14,961 INFO L432 NwaCegarLoop]: 561 mSDtfsCounter, 5 mSDsluCounter, 3337 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3898 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:14,962 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3898 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:11:14,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2024-11-18 14:11:14,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 734. [2024-11-18 14:11:14,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 572 states have (on average 1.5419580419580419) internal successors, (882), 580 states have internal predecessors, (882), 118 states have call successors, (118), 42 states have call predecessors, (118), 43 states have return successors, (137), 114 states have call predecessors, (137), 115 states have call successors, (137) [2024-11-18 14:11:14,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 1137 transitions. [2024-11-18 14:11:14,996 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 1137 transitions. Word has length 147 [2024-11-18 14:11:14,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:14,996 INFO L471 AbstractCegarLoop]: Abstraction has 734 states and 1137 transitions. [2024-11-18 14:11:14,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 8 states have internal predecessors, (93), 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:11:14,997 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1137 transitions. [2024-11-18 14:11:15,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-18 14:11:15,001 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:15,001 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, 1, 1] [2024-11-18 14:11:15,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:11:15,001 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:15,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:15,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1948627757, now seen corresponding path program 1 times [2024-11-18 14:11:15,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:15,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983226812] [2024-11-18 14:11:15,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:15,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:15,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:15,159 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:11:15,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:15,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983226812] [2024-11-18 14:11:15,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983226812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:15,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:15,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:11:15,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132881460] [2024-11-18 14:11:15,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:15,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:11:15,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:15,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:11:15,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:11:15,162 INFO L87 Difference]: Start difference. First operand 734 states and 1137 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:11:15,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:15,222 INFO L93 Difference]: Finished difference Result 1235 states and 1894 transitions. [2024-11-18 14:11:15,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:11:15,223 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 148 [2024-11-18 14:11:15,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:15,227 INFO L225 Difference]: With dead ends: 1235 [2024-11-18 14:11:15,227 INFO L226 Difference]: Without dead ends: 531 [2024-11-18 14:11:15,229 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:11:15,230 INFO L432 NwaCegarLoop]: 567 mSDtfsCounter, 0 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2251 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:15,231 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2251 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:15,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-18 14:11:15,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 529. [2024-11-18 14:11:15,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 407 states have (on average 1.5036855036855037) internal successors, (612), 415 states have internal predecessors, (612), 85 states have call successors, (85), 34 states have call predecessors, (85), 36 states have return successors, (96), 82 states have call predecessors, (96), 82 states have call successors, (96) [2024-11-18 14:11:15,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 793 transitions. [2024-11-18 14:11:15,252 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 793 transitions. Word has length 148 [2024-11-18 14:11:15,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:15,253 INFO L471 AbstractCegarLoop]: Abstraction has 529 states and 793 transitions. [2024-11-18 14:11:15,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:11:15,253 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 793 transitions. [2024-11-18 14:11:15,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-18 14:11:15,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:15,257 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, 1, 1] [2024-11-18 14:11:15,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:11:15,257 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:15,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:15,258 INFO L85 PathProgramCache]: Analyzing trace with hash 559333743, now seen corresponding path program 1 times [2024-11-18 14:11:15,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:15,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404890919] [2024-11-18 14:11:15,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:15,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:15,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:15,463 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:11:15,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:15,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404890919] [2024-11-18 14:11:15,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404890919] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:15,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262014154] [2024-11-18 14:11:15,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:15,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:15,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:15,465 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:11:15,468 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:11:15,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:15,798 INFO L255 TraceCheckSpWp]: Trace formula consists of 1194 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:11:15,802 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:15,846 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:11:15,846 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:11:15,967 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:11:15,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262014154] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:11:15,968 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:11:15,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-18 14:11:15,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469179003] [2024-11-18 14:11:15,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:11:15,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:11:15,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:15,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:11:15,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:11:15,973 INFO L87 Difference]: Start difference. First operand 529 states and 793 transitions. Second operand has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 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:11:16,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:16,680 INFO L93 Difference]: Finished difference Result 1405 states and 2192 transitions. [2024-11-18 14:11:16,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:11:16,680 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 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 148 [2024-11-18 14:11:16,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:16,686 INFO L225 Difference]: With dead ends: 1405 [2024-11-18 14:11:16,686 INFO L226 Difference]: Without dead ends: 908 [2024-11-18 14:11:16,689 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 293 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:11:16,690 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 1145 mSDsluCounter, 4038 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1145 SdHoareTripleChecker+Valid, 4612 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:16,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1145 Valid, 4612 Invalid, 621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:11:16,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 908 states. [2024-11-18 14:11:16,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 908 to 884. [2024-11-18 14:11:16,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 698 states have (on average 1.5544412607449856) internal successors, (1085), 705 states have internal predecessors, (1085), 149 states have call successors, (149), 35 states have call predecessors, (149), 36 states have return successors, (170), 146 states have call predecessors, (170), 146 states have call successors, (170) [2024-11-18 14:11:16,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1404 transitions. [2024-11-18 14:11:16,726 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1404 transitions. Word has length 148 [2024-11-18 14:11:16,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:16,726 INFO L471 AbstractCegarLoop]: Abstraction has 884 states and 1404 transitions. [2024-11-18 14:11:16,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.8) internal successors, (148), 11 states have internal predecessors, (148), 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:11:16,727 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1404 transitions. [2024-11-18 14:11:16,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-18 14:11:16,731 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:16,731 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, 1, 1, 1] [2024-11-18 14:11:16,752 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:11:16,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:16,932 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:16,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:16,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1792937873, now seen corresponding path program 1 times [2024-11-18 14:11:16,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:16,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489187307] [2024-11-18 14:11:16,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:16,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:16,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:17,009 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:11:17,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:17,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489187307] [2024-11-18 14:11:17,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489187307] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:17,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:17,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:17,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685825972] [2024-11-18 14:11:17,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:17,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:17,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:17,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:17,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:17,011 INFO L87 Difference]: Start difference. First operand 884 states and 1404 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (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:17,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:17,055 INFO L93 Difference]: Finished difference Result 2018 states and 3260 transitions. [2024-11-18 14:11:17,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:17,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (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 151 [2024-11-18 14:11:17,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:17,063 INFO L225 Difference]: With dead ends: 2018 [2024-11-18 14:11:17,064 INFO L226 Difference]: Without dead ends: 1217 [2024-11-18 14:11:17,067 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:17,068 INFO L432 NwaCegarLoop]: 588 mSDtfsCounter, 112 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1154 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:17,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1154 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:17,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1217 states. [2024-11-18 14:11:17,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1217 to 1209. [2024-11-18 14:11:17,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1209 states, 959 states have (on average 1.5745568300312827) internal successors, (1510), 966 states have internal predecessors, (1510), 213 states have call successors, (213), 35 states have call predecessors, (213), 36 states have return successors, (244), 210 states have call predecessors, (244), 210 states have call successors, (244) [2024-11-18 14:11:17,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1209 states to 1209 states and 1967 transitions. [2024-11-18 14:11:17,124 INFO L78 Accepts]: Start accepts. Automaton has 1209 states and 1967 transitions. Word has length 151 [2024-11-18 14:11:17,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:17,125 INFO L471 AbstractCegarLoop]: Abstraction has 1209 states and 1967 transitions. [2024-11-18 14:11:17,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (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:17,125 INFO L276 IsEmpty]: Start isEmpty. Operand 1209 states and 1967 transitions. [2024-11-18 14:11:17,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-18 14:11:17,133 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:17,133 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, 1, 1, 1, 1] [2024-11-18 14:11:17,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:11:17,133 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:17,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:17,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1845058219, now seen corresponding path program 1 times [2024-11-18 14:11:17,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:17,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408772746] [2024-11-18 14:11:17,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:17,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:17,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:17,252 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:11:17,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:17,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408772746] [2024-11-18 14:11:17,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408772746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:17,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:17,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:17,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545135167] [2024-11-18 14:11:17,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:17,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:17,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:17,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:17,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:17,256 INFO L87 Difference]: Start difference. First operand 1209 states and 1967 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (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:17,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:17,338 INFO L93 Difference]: Finished difference Result 2823 states and 4628 transitions. [2024-11-18 14:11:17,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:17,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (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:11:17,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:17,354 INFO L225 Difference]: With dead ends: 2823 [2024-11-18 14:11:17,354 INFO L226 Difference]: Without dead ends: 1750 [2024-11-18 14:11:17,360 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:17,362 INFO L432 NwaCegarLoop]: 575 mSDtfsCounter, 110 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1144 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:17,362 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1144 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:17,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1750 states. [2024-11-18 14:11:17,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1750 to 1742. [2024-11-18 14:11:17,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1742 states, 1397 states have (on average 1.5862562634216177) internal successors, (2216), 1404 states have internal predecessors, (2216), 308 states have call successors, (308), 35 states have call predecessors, (308), 36 states have return successors, (339), 305 states have call predecessors, (339), 305 states have call successors, (339) [2024-11-18 14:11:17,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1742 states to 1742 states and 2863 transitions. [2024-11-18 14:11:17,452 INFO L78 Accepts]: Start accepts. Automaton has 1742 states and 2863 transitions. Word has length 152 [2024-11-18 14:11:17,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:17,452 INFO L471 AbstractCegarLoop]: Abstraction has 1742 states and 2863 transitions. [2024-11-18 14:11:17,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (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:17,453 INFO L276 IsEmpty]: Start isEmpty. Operand 1742 states and 2863 transitions. [2024-11-18 14:11:17,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-18 14:11:17,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:17,462 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, 1, 1, 1, 1, 1] [2024-11-18 14:11:17,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:11:17,462 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:17,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:17,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1139858079, now seen corresponding path program 1 times [2024-11-18 14:11:17,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:17,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89107337] [2024-11-18 14:11:17,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:17,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:17,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:17,525 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:11:17,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:17,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89107337] [2024-11-18 14:11:17,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89107337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:17,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:17,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:17,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18963727] [2024-11-18 14:11:17,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:17,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:17,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:17,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:17,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:17,526 INFO L87 Difference]: Start difference. First operand 1742 states and 2863 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (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:17,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:17,596 INFO L93 Difference]: Finished difference Result 4030 states and 6680 transitions. [2024-11-18 14:11:17,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:17,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (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:11:17,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:17,612 INFO L225 Difference]: With dead ends: 4030 [2024-11-18 14:11:17,613 INFO L226 Difference]: Without dead ends: 2559 [2024-11-18 14:11:17,620 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:17,621 INFO L432 NwaCegarLoop]: 575 mSDtfsCounter, 108 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 1141 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:17,621 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 1141 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:17,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2559 states. [2024-11-18 14:11:17,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2559 to 2551. [2024-11-18 14:11:17,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2551 states, 2083 states have (on average 1.5952952472395583) internal successors, (3323), 2090 states have internal predecessors, (3323), 431 states have call successors, (431), 35 states have call predecessors, (431), 36 states have return successors, (478), 428 states have call predecessors, (478), 428 states have call successors, (478) [2024-11-18 14:11:17,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2551 states to 2551 states and 4232 transitions. [2024-11-18 14:11:17,769 INFO L78 Accepts]: Start accepts. Automaton has 2551 states and 4232 transitions. Word has length 153 [2024-11-18 14:11:17,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:17,770 INFO L471 AbstractCegarLoop]: Abstraction has 2551 states and 4232 transitions. [2024-11-18 14:11:17,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (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:17,770 INFO L276 IsEmpty]: Start isEmpty. Operand 2551 states and 4232 transitions. [2024-11-18 14:11:17,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-18 14:11:17,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:17,786 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, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:17,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:11:17,786 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:17,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:17,787 INFO L85 PathProgramCache]: Analyzing trace with hash -461223028, now seen corresponding path program 1 times [2024-11-18 14:11:17,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:17,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594653317] [2024-11-18 14:11:17,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:17,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:17,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:17,877 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:11:17,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:17,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594653317] [2024-11-18 14:11:17,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594653317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:17,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:17,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:17,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397117678] [2024-11-18 14:11:17,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:17,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:17,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:17,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:17,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:17,879 INFO L87 Difference]: Start difference. First operand 2551 states and 4232 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:11:17,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:18,000 INFO L93 Difference]: Finished difference Result 5914 states and 9883 transitions. [2024-11-18 14:11:18,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:18,000 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 154 [2024-11-18 14:11:18,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:18,025 INFO L225 Difference]: With dead ends: 5914 [2024-11-18 14:11:18,025 INFO L226 Difference]: Without dead ends: 3853 [2024-11-18 14:11:18,036 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:18,037 INFO L432 NwaCegarLoop]: 575 mSDtfsCounter, 106 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 1141 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:18,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 1141 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:18,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3853 states. [2024-11-18 14:11:18,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3853 to 3845. [2024-11-18 14:11:18,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3845 states, 3198 states have (on average 1.601313320825516) internal successors, (5121), 3205 states have internal predecessors, (5121), 610 states have call successors, (610), 35 states have call predecessors, (610), 36 states have return successors, (683), 607 states have call predecessors, (683), 607 states have call successors, (683) [2024-11-18 14:11:18,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3845 states to 3845 states and 6414 transitions. [2024-11-18 14:11:18,235 INFO L78 Accepts]: Start accepts. Automaton has 3845 states and 6414 transitions. Word has length 154 [2024-11-18 14:11:18,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:18,235 INFO L471 AbstractCegarLoop]: Abstraction has 3845 states and 6414 transitions. [2024-11-18 14:11:18,236 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:11:18,236 INFO L276 IsEmpty]: Start isEmpty. Operand 3845 states and 6414 transitions. [2024-11-18 14:11:18,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-18 14:11:18,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:18,288 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:18,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:11:18,288 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:18,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:18,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1206062427, now seen corresponding path program 1 times [2024-11-18 14:11:18,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:18,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627969361] [2024-11-18 14:11:18,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:18,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:18,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:18,368 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:11:18,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:18,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627969361] [2024-11-18 14:11:18,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627969361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:18,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:18,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:18,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356911362] [2024-11-18 14:11:18,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:18,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:18,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:18,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:18,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:18,372 INFO L87 Difference]: Start difference. First operand 3845 states and 6414 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:11:18,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:18,511 INFO L93 Difference]: Finished difference Result 9017 states and 15147 transitions. [2024-11-18 14:11:18,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:18,512 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 155 [2024-11-18 14:11:18,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:18,550 INFO L225 Difference]: With dead ends: 9017 [2024-11-18 14:11:18,550 INFO L226 Difference]: Without dead ends: 5994 [2024-11-18 14:11:18,564 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:18,565 INFO L432 NwaCegarLoop]: 581 mSDtfsCounter, 104 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 1145 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:18,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 1145 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:18,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5994 states. [2024-11-18 14:11:18,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5994 to 5986. [2024-11-18 14:11:18,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5986 states, 4963 states have (on average 1.5972194237356439) internal successors, (7927), 4970 states have internal predecessors, (7927), 986 states have call successors, (986), 35 states have call predecessors, (986), 36 states have return successors, (1103), 983 states have call predecessors, (1103), 983 states have call successors, (1103) [2024-11-18 14:11:18,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5986 states to 5986 states and 10016 transitions. [2024-11-18 14:11:18,886 INFO L78 Accepts]: Start accepts. Automaton has 5986 states and 10016 transitions. Word has length 155 [2024-11-18 14:11:18,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:18,887 INFO L471 AbstractCegarLoop]: Abstraction has 5986 states and 10016 transitions. [2024-11-18 14:11:18,887 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:11:18,888 INFO L276 IsEmpty]: Start isEmpty. Operand 5986 states and 10016 transitions. [2024-11-18 14:11:18,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-18 14:11:18,919 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:18,919 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:18,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:11:18,920 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:18,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:18,920 INFO L85 PathProgramCache]: Analyzing trace with hash -2119082800, now seen corresponding path program 1 times [2024-11-18 14:11:18,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:18,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596679256] [2024-11-18 14:11:18,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:18,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:18,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:18,993 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:11:18,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:18,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596679256] [2024-11-18 14:11:18,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596679256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:18,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:18,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:18,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785321531] [2024-11-18 14:11:18,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:18,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:18,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:18,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:18,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:18,999 INFO L87 Difference]: Start difference. First operand 5986 states and 10016 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:11:19,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:19,319 INFO L93 Difference]: Finished difference Result 14634 states and 24649 transitions. [2024-11-18 14:11:19,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:19,320 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 156 [2024-11-18 14:11:19,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:19,398 INFO L225 Difference]: With dead ends: 14634 [2024-11-18 14:11:19,398 INFO L226 Difference]: Without dead ends: 9872 [2024-11-18 14:11:19,423 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:19,424 INFO L432 NwaCegarLoop]: 579 mSDtfsCounter, 102 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1148 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:19,424 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1148 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:19,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9872 states. [2024-11-18 14:11:19,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9872 to 9864. [2024-11-18 14:11:19,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9864 states, 8235 states have (on average 1.5963570127504554) internal successors, (13146), 8242 states have internal predecessors, (13146), 1592 states have call successors, (1592), 35 states have call predecessors, (1592), 36 states have return successors, (1787), 1589 states have call predecessors, (1787), 1589 states have call successors, (1787) [2024-11-18 14:11:19,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9864 states to 9864 states and 16525 transitions. [2024-11-18 14:11:19,949 INFO L78 Accepts]: Start accepts. Automaton has 9864 states and 16525 transitions. Word has length 156 [2024-11-18 14:11:19,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:19,949 INFO L471 AbstractCegarLoop]: Abstraction has 9864 states and 16525 transitions. [2024-11-18 14:11:19,949 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:11:19,950 INFO L276 IsEmpty]: Start isEmpty. Operand 9864 states and 16525 transitions. [2024-11-18 14:11:19,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 14:11:19,991 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:19,991 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:19,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:11:19,992 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:19,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:19,992 INFO L85 PathProgramCache]: Analyzing trace with hash -2064745783, now seen corresponding path program 1 times [2024-11-18 14:11:19,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:19,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486857625] [2024-11-18 14:11:19,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:19,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:20,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:20,057 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:11:20,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:20,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486857625] [2024-11-18 14:11:20,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486857625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:20,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:20,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:20,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265743622] [2024-11-18 14:11:20,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:20,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:20,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:20,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:20,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:20,060 INFO L87 Difference]: Start difference. First operand 9864 states and 16525 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:11:20,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:20,530 INFO L93 Difference]: Finished difference Result 25343 states and 42649 transitions. [2024-11-18 14:11:20,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:20,531 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 157 [2024-11-18 14:11:20,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:20,611 INFO L225 Difference]: With dead ends: 25343 [2024-11-18 14:11:20,612 INFO L226 Difference]: Without dead ends: 17185 [2024-11-18 14:11:20,653 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:20,653 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 100 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:20,654 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 1163 Invalid, 4 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:11:20,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17185 states. [2024-11-18 14:11:21,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17185 to 17177. [2024-11-18 14:11:21,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17177 states, 14345 states have (on average 1.5888462879051934) internal successors, (22792), 14352 states have internal predecessors, (22792), 2795 states have call successors, (2795), 35 states have call predecessors, (2795), 36 states have return successors, (3134), 2792 states have call predecessors, (3134), 2792 states have call successors, (3134) [2024-11-18 14:11:21,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17177 states to 17177 states and 28721 transitions. [2024-11-18 14:11:21,550 INFO L78 Accepts]: Start accepts. Automaton has 17177 states and 28721 transitions. Word has length 157 [2024-11-18 14:11:21,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:21,551 INFO L471 AbstractCegarLoop]: Abstraction has 17177 states and 28721 transitions. [2024-11-18 14:11:21,551 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:11:21,551 INFO L276 IsEmpty]: Start isEmpty. Operand 17177 states and 28721 transitions. [2024-11-18 14:11:21,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-18 14:11:21,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:21,630 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:21,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:11:21,630 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:21,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:21,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1866491601, now seen corresponding path program 1 times [2024-11-18 14:11:21,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:21,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210350082] [2024-11-18 14:11:21,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:21,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:21,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:21,715 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:11:21,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:21,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210350082] [2024-11-18 14:11:21,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210350082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:21,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:21,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:21,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351062983] [2024-11-18 14:11:21,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:21,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:21,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:21,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:21,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:21,719 INFO L87 Difference]: Start difference. First operand 17177 states and 28721 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:11:22,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:22,709 INFO L93 Difference]: Finished difference Result 45319 states and 76122 transitions. [2024-11-18 14:11:22,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:22,710 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 158 [2024-11-18 14:11:22,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:22,845 INFO L225 Difference]: With dead ends: 45319 [2024-11-18 14:11:22,846 INFO L226 Difference]: Without dead ends: 30525 [2024-11-18 14:11:22,894 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:22,894 INFO L432 NwaCegarLoop]: 575 mSDtfsCounter, 98 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1144 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:22,895 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1144 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:22,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30525 states. [2024-11-18 14:11:24,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30525 to 30517. [2024-11-18 14:11:24,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30517 states, 25646 states have (on average 1.5852374639319973) internal successors, (40655), 25653 states have internal predecessors, (40655), 4834 states have call successors, (4834), 35 states have call predecessors, (4834), 36 states have return successors, (5447), 4831 states have call predecessors, (5447), 4831 states have call successors, (5447) [2024-11-18 14:11:24,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30517 states to 30517 states and 50936 transitions. [2024-11-18 14:11:24,451 INFO L78 Accepts]: Start accepts. Automaton has 30517 states and 50936 transitions. Word has length 158 [2024-11-18 14:11:24,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:24,452 INFO L471 AbstractCegarLoop]: Abstraction has 30517 states and 50936 transitions. [2024-11-18 14:11:24,452 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:24,452 INFO L276 IsEmpty]: Start isEmpty. Operand 30517 states and 50936 transitions. [2024-11-18 14:11:24,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-18 14:11:24,512 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:24,512 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:24,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:11:24,513 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:24,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:24,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1950899541, now seen corresponding path program 1 times [2024-11-18 14:11:24,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:24,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991022469] [2024-11-18 14:11:24,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:24,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:24,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:24,596 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:11:24,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:24,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991022469] [2024-11-18 14:11:24,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991022469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:24,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:24,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:24,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091098384] [2024-11-18 14:11:24,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:24,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:24,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:24,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:24,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:24,600 INFO L87 Difference]: Start difference. First operand 30517 states and 50936 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:26,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:26,372 INFO L93 Difference]: Finished difference Result 83056 states and 139114 transitions. [2024-11-18 14:11:26,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:26,372 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 159 [2024-11-18 14:11:26,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:26,617 INFO L225 Difference]: With dead ends: 83056 [2024-11-18 14:11:26,617 INFO L226 Difference]: Without dead ends: 55734 [2024-11-18 14:11:26,695 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:26,696 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 96 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 1147 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:26,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 1147 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:26,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55734 states. [2024-11-18 14:11:29,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55734 to 55726. [2024-11-18 14:11:29,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55726 states, 47140 states have (on average 1.5801018243529912) internal successors, (74486), 47147 states have internal predecessors, (74486), 8549 states have call successors, (8549), 35 states have call predecessors, (8549), 36 states have return successors, (9694), 8546 states have call predecessors, (9694), 8546 states have call successors, (9694) [2024-11-18 14:11:29,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55726 states to 55726 states and 92729 transitions. [2024-11-18 14:11:29,321 INFO L78 Accepts]: Start accepts. Automaton has 55726 states and 92729 transitions. Word has length 159 [2024-11-18 14:11:29,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:29,321 INFO L471 AbstractCegarLoop]: Abstraction has 55726 states and 92729 transitions. [2024-11-18 14:11:29,321 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:29,321 INFO L276 IsEmpty]: Start isEmpty. Operand 55726 states and 92729 transitions. [2024-11-18 14:11:29,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-18 14:11:29,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:29,415 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:29,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:11:29,415 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:29,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:29,416 INFO L85 PathProgramCache]: Analyzing trace with hash -2008029071, now seen corresponding path program 1 times [2024-11-18 14:11:29,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:29,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338420180] [2024-11-18 14:11:29,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:29,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:29,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:29,484 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:11:29,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:29,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338420180] [2024-11-18 14:11:29,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338420180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:11:29,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:11:29,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:11:29,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935331111] [2024-11-18 14:11:29,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:11:29,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:11:29,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:29,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:11:29,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:11:29,487 INFO L87 Difference]: Start difference. First operand 55726 states and 92729 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:32,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:32,104 INFO L93 Difference]: Finished difference Result 104112 states and 173531 transitions. [2024-11-18 14:11:32,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:11:32,105 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 160 [2024-11-18 14:11:32,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:32,834 INFO L225 Difference]: With dead ends: 104112 [2024-11-18 14:11:32,835 INFO L226 Difference]: Without dead ends: 103808 [2024-11-18 14:11:32,891 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:32,892 INFO L432 NwaCegarLoop]: 577 mSDtfsCounter, 91 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1150 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:32,892 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1150 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:32,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103808 states. [2024-11-18 14:11:36,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103808 to 103800. [2024-11-18 14:11:36,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103800 states, 88415 states have (on average 1.5734547305321496) internal successors, (139117), 88422 states have internal predecessors, (139117), 15348 states have call successors, (15348), 35 states have call predecessors, (15348), 36 states have return successors, (17539), 15345 states have call predecessors, (17539), 15345 states have call successors, (17539) [2024-11-18 14:11:36,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103800 states to 103800 states and 172004 transitions. [2024-11-18 14:11:36,977 INFO L78 Accepts]: Start accepts. Automaton has 103800 states and 172004 transitions. Word has length 160 [2024-11-18 14:11:36,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:11:36,978 INFO L471 AbstractCegarLoop]: Abstraction has 103800 states and 172004 transitions. [2024-11-18 14:11:36,978 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:36,978 INFO L276 IsEmpty]: Start isEmpty. Operand 103800 states and 172004 transitions. [2024-11-18 14:11:37,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-18 14:11:37,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:11:37,117 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:11:37,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:11:37,117 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:11:37,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:11:37,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1103174614, now seen corresponding path program 1 times [2024-11-18 14:11:37,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:11:37,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053097720] [2024-11-18 14:11:37,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:37,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:11:37,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:37,972 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:11:37,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:11:37,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053097720] [2024-11-18 14:11:37,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053097720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:11:37,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096320586] [2024-11-18 14:11:37,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:11:37,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:11:37,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:11:37,975 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:37,976 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:38,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:11:38,336 INFO L255 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 14:11:38,342 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:11:38,580 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:11:38,581 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:11:38,936 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:11:38,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096320586] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:11:38,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:11:38,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-18 14:11:38,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841302098] [2024-11-18 14:11:38,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:11:38,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-18 14:11:38,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:11:38,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-18 14:11:38,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-18 14:11:38,940 INFO L87 Difference]: Start difference. First operand 103800 states and 172004 transitions. Second operand has 28 states, 26 states have (on average 9.653846153846153) internal successors, (251), 24 states have internal predecessors, (251), 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:56,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:11:56,507 INFO L93 Difference]: Finished difference Result 414446 states and 710640 transitions. [2024-11-18 14:11:56,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-11-18 14:11:56,508 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 9.653846153846153) internal successors, (251), 24 states have internal predecessors, (251), 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 161 [2024-11-18 14:11:56,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:11:59,063 INFO L225 Difference]: With dead ends: 414446 [2024-11-18 14:11:59,064 INFO L226 Difference]: Without dead ends: 414167 [2024-11-18 14:11:59,245 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 336 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3486 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1363, Invalid=11293, Unknown=0, NotChecked=0, Total=12656 [2024-11-18 14:11:59,246 INFO L432 NwaCegarLoop]: 239 mSDtfsCounter, 6602 mSDsluCounter, 5050 mSDsCounter, 0 mSdLazyCounter, 12072 mSolverCounterSat, 2395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6668 SdHoareTripleChecker+Valid, 5289 SdHoareTripleChecker+Invalid, 14467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2395 IncrementalHoareTripleChecker+Valid, 12072 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:11:59,246 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6668 Valid, 5289 Invalid, 14467 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2395 Valid, 12072 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-11-18 14:11:59,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414167 states.