./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec9_product12.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec9_product12.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 4d7925e6725ebc9ccc1628dac3a92336bad7d7149419f1b3b2e679ed4e3055d5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:00:54,020 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:00:54,089 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:00:54,096 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:00:54,100 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:00:54,125 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:00:54,129 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:00:54,129 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:00:54,130 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:00:54,130 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:00:54,130 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:00:54,131 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:00:54,131 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:00:54,135 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:00:54,135 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:00:54,136 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:00:54,136 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:00:54,136 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:00:54,136 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:00:54,136 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:00:54,137 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:00:54,137 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:00:54,137 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:00:54,138 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:00:54,138 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:00:54,142 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:00:54,142 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:00:54,142 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:00:54,143 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:00:54,143 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:00:54,143 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:00:54,143 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:00:54,143 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:00:54,143 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:00:54,143 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:00:54,144 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:00:54,144 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:00:54,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:00:54,144 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:00:54,144 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:00:54,144 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:00:54,145 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:00:54,145 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 -> 4d7925e6725ebc9ccc1628dac3a92336bad7d7149419f1b3b2e679ed4e3055d5 [2024-11-22 02:00:54,452 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:00:54,486 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:00:54,488 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:00:54,493 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:00:54,494 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:00:54,495 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec9_product12.cil.c [2024-11-22 02:00:56,305 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:00:56,655 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:00:56,657 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec9_product12.cil.c [2024-11-22 02:00:56,687 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8328fe9e5/53fb5c13e04746ebabc247635aba55fb/FLAG891aa9a67 [2024-11-22 02:00:56,699 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8328fe9e5/53fb5c13e04746ebabc247635aba55fb [2024-11-22 02:00:56,701 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:00:56,702 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:00:56,704 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:00:56,705 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:00:56,708 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:00:56,709 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:00:56" (1/1) ... [2024-11-22 02:00:56,710 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50e97f78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:56, skipping insertion in model container [2024-11-22 02:00:56,710 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:00:56" (1/1) ... [2024-11-22 02:00:56,763 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:00:57,167 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec9_product12.cil.c[29763,29776] [2024-11-22 02:00:57,221 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:00:57,234 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:00:57,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [48] [2024-11-22 02:00:57,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [105] [2024-11-22 02:00:57,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [122] [2024-11-22 02:00:57,244 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [160] [2024-11-22 02:00:57,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [405] [2024-11-22 02:00:57,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [811] [2024-11-22 02:00:57,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1091] [2024-11-22 02:00:57,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1457] [2024-11-22 02:00:57,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1466] [2024-11-22 02:00:57,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1570] [2024-11-22 02:00:57,246 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2639] [2024-11-22 02:00:57,283 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec9_product12.cil.c[29763,29776] [2024-11-22 02:00:57,310 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:00:57,335 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:00:57,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57 WrapperNode [2024-11-22 02:00:57,336 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:00:57,337 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:00:57,337 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:00:57,337 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:00:57,343 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (1/1) ... [2024-11-22 02:00:57,360 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (1/1) ... [2024-11-22 02:00:57,396 INFO L138 Inliner]: procedures = 123, calls = 177, calls flagged for inlining = 51, calls inlined = 41, statements flattened = 840 [2024-11-22 02:00:57,397 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:00:57,397 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:00:57,397 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:00:57,398 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:00:57,406 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (1/1) ... [2024-11-22 02:00:57,406 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (1/1) ... [2024-11-22 02:00:57,410 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (1/1) ... [2024-11-22 02:00:57,440 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-22 02:00:57,440 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (1/1) ... [2024-11-22 02:00:57,440 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (1/1) ... [2024-11-22 02:00:57,460 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (1/1) ... [2024-11-22 02:00:57,465 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (1/1) ... [2024-11-22 02:00:57,473 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (1/1) ... [2024-11-22 02:00:57,479 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (1/1) ... [2024-11-22 02:00:57,484 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:00:57,485 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:00:57,485 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:00:57,485 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:00:57,486 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (1/1) ... [2024-11-22 02:00:57,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:00:57,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:00:57,522 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 02:00:57,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 02:00:57,566 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 02:00:57,566 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 02:00:57,567 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 02:00:57,567 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 02:00:57,567 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 02:00:57,567 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 02:00:57,567 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 02:00:57,568 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 02:00:57,568 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 02:00:57,568 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 02:00:57,569 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 02:00:57,569 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 02:00:57,569 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 02:00:57,569 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 02:00:57,569 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 02:00:57,570 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 02:00:57,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:00:57,570 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 02:00:57,572 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 02:00:57,572 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 02:00:57,572 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 02:00:57,572 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 02:00:57,572 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 02:00:57,573 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 02:00:57,573 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 02:00:57,573 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 02:00:57,573 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 02:00:57,573 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 02:00:57,573 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 02:00:57,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:00:57,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 02:00:57,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 02:00:57,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 02:00:57,573 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 02:00:57,573 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 02:00:57,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:00:57,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:00:57,792 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:00:57,794 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:00:58,437 INFO L? ?]: Removed 339 outVars from TransFormulas that were not future-live. [2024-11-22 02:00:58,438 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:00:58,460 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:00:58,462 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 02:00:58,463 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:00:58 BoogieIcfgContainer [2024-11-22 02:00:58,463 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:00:58,465 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:00:58,465 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:00:58,469 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:00:58,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:00:56" (1/3) ... [2024-11-22 02:00:58,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f5db647 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:00:58, skipping insertion in model container [2024-11-22 02:00:58,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:00:57" (2/3) ... [2024-11-22 02:00:58,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f5db647 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:00:58, skipping insertion in model container [2024-11-22 02:00:58,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:00:58" (3/3) ... [2024-11-22 02:00:58,471 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product12.cil.c [2024-11-22 02:00:58,484 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:00:58,484 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:00:58,590 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:00:58,598 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;@4bcae035, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:00:58,598 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:00:58,605 INFO L276 IsEmpty]: Start isEmpty. Operand has 262 states, 206 states have (on average 1.5533980582524272) internal successors, (320), 210 states have internal predecessors, (320), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-22 02:00:58,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-22 02:00:58,627 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:58,628 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:58,629 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:58,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:58,634 INFO L85 PathProgramCache]: Analyzing trace with hash 2039353953, now seen corresponding path program 1 times [2024-11-22 02:00:58,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:58,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479815341] [2024-11-22 02:00:58,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:58,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:58,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:59,254 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 02:00:59,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:59,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479815341] [2024-11-22 02:00:59,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479815341] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:00:59,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797316378] [2024-11-22 02:00:59,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:59,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:00:59,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:00:59,261 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:00:59,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 02:00:59,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:59,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 02:00:59,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:00:59,527 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:00:59,530 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:00:59,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797316378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:59,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:00:59,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 02:00:59,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521661959] [2024-11-22 02:00:59,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:59,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 02:00:59,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:59,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 02:00:59,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:59,568 INFO L87 Difference]: Start difference. First operand has 262 states, 206 states have (on average 1.5533980582524272) internal successors, (320), 210 states have internal predecessors, (320), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 02:00:59,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:59,607 INFO L93 Difference]: Finished difference Result 375 states and 558 transitions. [2024-11-22 02:00:59,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 02:00:59,609 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2024-11-22 02:00:59,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:59,618 INFO L225 Difference]: With dead ends: 375 [2024-11-22 02:00:59,618 INFO L226 Difference]: Without dead ends: 255 [2024-11-22 02:00:59,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:59,651 INFO L432 NwaCegarLoop]: 394 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, 394 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:59,652 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:59,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2024-11-22 02:00:59,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 255. [2024-11-22 02:00:59,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 200 states have (on average 1.545) internal successors, (309), 203 states have internal predecessors, (309), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-22 02:00:59,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 386 transitions. [2024-11-22 02:00:59,713 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 386 transitions. Word has length 86 [2024-11-22 02:00:59,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:59,715 INFO L471 AbstractCegarLoop]: Abstraction has 255 states and 386 transitions. [2024-11-22 02:00:59,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 02:00:59,719 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 386 transitions. [2024-11-22 02:00:59,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-22 02:00:59,724 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:59,727 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:59,737 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-22 02:00:59,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 02:00:59,929 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:59,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:59,930 INFO L85 PathProgramCache]: Analyzing trace with hash 71453907, now seen corresponding path program 1 times [2024-11-22 02:00:59,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:59,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205782167] [2024-11-22 02:00:59,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:59,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:00,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:00,194 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 02:01:00,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:00,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205782167] [2024-11-22 02:01:00,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205782167] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:01:00,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757303678] [2024-11-22 02:01:00,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:00,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:00,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:00,201 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:01:00,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 02:01:00,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:00,411 INFO L255 TraceCheckSpWp]: Trace formula consists of 879 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 02:01:00,416 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:01:00,449 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:01:00,449 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:01:00,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757303678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:00,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:01:00,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 02:01:00,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566482106] [2024-11-22 02:01:00,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:00,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:00,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:00,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:00,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:01:00,452 INFO L87 Difference]: Start difference. First operand 255 states and 386 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 02:01:00,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:00,497 INFO L93 Difference]: Finished difference Result 365 states and 539 transitions. [2024-11-22 02:01:00,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:00,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 87 [2024-11-22 02:01:00,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:00,500 INFO L225 Difference]: With dead ends: 365 [2024-11-22 02:01:00,500 INFO L226 Difference]: Without dead ends: 258 [2024-11-22 02:01:00,501 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:01:00,504 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 1 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:00,504 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 766 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:00,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2024-11-22 02:01:00,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 257. [2024-11-22 02:01:00,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 202 states have (on average 1.5396039603960396) internal successors, (311), 205 states have internal predecessors, (311), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-22 02:01:00,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 388 transitions. [2024-11-22 02:01:00,531 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 388 transitions. Word has length 87 [2024-11-22 02:01:00,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:00,531 INFO L471 AbstractCegarLoop]: Abstraction has 257 states and 388 transitions. [2024-11-22 02:01:00,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 02:01:00,532 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 388 transitions. [2024-11-22 02:01:00,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-22 02:01:00,535 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:00,536 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:00,543 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 02:01:00,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-22 02:01:00,737 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:00,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:00,738 INFO L85 PathProgramCache]: Analyzing trace with hash -153867190, now seen corresponding path program 1 times [2024-11-22 02:01:00,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:00,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752041325] [2024-11-22 02:01:00,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:00,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:00,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:00,913 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 02:01:00,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:00,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752041325] [2024-11-22 02:01:00,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752041325] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:01:00,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582717497] [2024-11-22 02:01:00,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:00,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:00,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:00,918 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:01:00,920 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 02:01:01,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:01,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 02:01:01,115 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:01:01,131 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:01:01,133 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:01:01,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582717497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:01,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:01:01,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 02:01:01,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686408004] [2024-11-22 02:01:01,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:01,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:01,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:01,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:01,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:01:01,136 INFO L87 Difference]: Start difference. First operand 257 states and 388 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 02:01:01,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:01,160 INFO L93 Difference]: Finished difference Result 539 states and 827 transitions. [2024-11-22 02:01:01,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:01,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2024-11-22 02:01:01,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:01,163 INFO L225 Difference]: With dead ends: 539 [2024-11-22 02:01:01,163 INFO L226 Difference]: Without dead ends: 309 [2024-11-22 02:01:01,168 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:01:01,168 INFO L432 NwaCegarLoop]: 401 mSDtfsCounter, 99 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 741 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:01,169 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 741 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:01,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2024-11-22 02:01:01,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 301. [2024-11-22 02:01:01,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 235 states have (on average 1.553191489361702) internal successors, (365), 238 states have internal predecessors, (365), 50 states have call successors, (50), 15 states have call predecessors, (50), 15 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-22 02:01:01,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 464 transitions. [2024-11-22 02:01:01,193 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 464 transitions. Word has length 93 [2024-11-22 02:01:01,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:01,193 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 464 transitions. [2024-11-22 02:01:01,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 02:01:01,194 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 464 transitions. [2024-11-22 02:01:01,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-22 02:01:01,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:01,197 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:01,206 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 02:01:01,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:01,398 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:01,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:01,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1701782700, now seen corresponding path program 1 times [2024-11-22 02:01:01,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:01,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285164134] [2024-11-22 02:01:01,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:01,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:01,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:01,540 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 02:01:01,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:01,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285164134] [2024-11-22 02:01:01,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285164134] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:01:01,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803467061] [2024-11-22 02:01:01,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:01,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:01,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:01,545 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:01:01,548 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 02:01:01,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:01,766 INFO L255 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 02:01:01,769 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:01:01,813 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-22 02:01:01,813 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:01:01,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803467061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:01,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:01:01,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 02:01:01,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154767083] [2024-11-22 02:01:01,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:01,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:01:01,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:01,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:01:01,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:01:01,815 INFO L87 Difference]: Start difference. First operand 301 states and 464 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 02:01:01,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:01,857 INFO L93 Difference]: Finished difference Result 593 states and 918 transitions. [2024-11-22 02:01:01,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:01:01,862 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 94 [2024-11-22 02:01:01,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:01,863 INFO L225 Difference]: With dead ends: 593 [2024-11-22 02:01:01,864 INFO L226 Difference]: Without dead ends: 303 [2024-11-22 02:01:01,864 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:01:01,865 INFO L432 NwaCegarLoop]: 378 mSDtfsCounter, 2 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1501 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:01,865 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1501 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:01,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2024-11-22 02:01:01,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 303. [2024-11-22 02:01:01,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 236 states have (on average 1.5508474576271187) internal successors, (366), 240 states have internal predecessors, (366), 50 states have call successors, (50), 15 states have call predecessors, (50), 16 states have return successors, (51), 49 states have call predecessors, (51), 49 states have call successors, (51) [2024-11-22 02:01:01,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 467 transitions. [2024-11-22 02:01:01,876 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 467 transitions. Word has length 94 [2024-11-22 02:01:01,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:01,876 INFO L471 AbstractCegarLoop]: Abstraction has 303 states and 467 transitions. [2024-11-22 02:01:01,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 02:01:01,877 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 467 transitions. [2024-11-22 02:01:01,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-22 02:01:01,878 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:01,878 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:01,889 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 02:01:02,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:02,079 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:02,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:02,080 INFO L85 PathProgramCache]: Analyzing trace with hash 361139953, now seen corresponding path program 1 times [2024-11-22 02:01:02,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:02,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25148184] [2024-11-22 02:01:02,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:02,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:02,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:02,181 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 02:01:02,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:02,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25148184] [2024-11-22 02:01:02,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25148184] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:01:02,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855191302] [2024-11-22 02:01:02,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:02,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:02,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:02,184 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:01:02,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 02:01:02,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:02,384 INFO L255 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 02:01:02,387 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:01:02,440 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-22 02:01:02,440 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:01:02,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855191302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:02,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:01:02,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 02:01:02,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057606876] [2024-11-22 02:01:02,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:02,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:01:02,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:02,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:01:02,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 02:01:02,444 INFO L87 Difference]: Start difference. First operand 303 states and 467 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 02:01:02,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:02,503 INFO L93 Difference]: Finished difference Result 595 states and 923 transitions. [2024-11-22 02:01:02,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:01:02,504 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 95 [2024-11-22 02:01:02,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:02,506 INFO L225 Difference]: With dead ends: 595 [2024-11-22 02:01:02,506 INFO L226 Difference]: Without dead ends: 305 [2024-11-22 02:01:02,507 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 02:01:02,510 INFO L432 NwaCegarLoop]: 376 mSDtfsCounter, 2 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:02,511 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1487 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:02,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2024-11-22 02:01:02,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2024-11-22 02:01:02,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 237 states have (on average 1.5485232067510548) internal successors, (367), 242 states have internal predecessors, (367), 50 states have call successors, (50), 15 states have call predecessors, (50), 17 states have return successors, (56), 49 states have call predecessors, (56), 49 states have call successors, (56) [2024-11-22 02:01:02,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 473 transitions. [2024-11-22 02:01:02,551 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 473 transitions. Word has length 95 [2024-11-22 02:01:02,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:02,551 INFO L471 AbstractCegarLoop]: Abstraction has 305 states and 473 transitions. [2024-11-22 02:01:02,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 02:01:02,552 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 473 transitions. [2024-11-22 02:01:02,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-22 02:01:02,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:02,553 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:02,561 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 02:01:02,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:02,755 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:02,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:02,755 INFO L85 PathProgramCache]: Analyzing trace with hash 639964823, now seen corresponding path program 1 times [2024-11-22 02:01:02,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:02,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377156705] [2024-11-22 02:01:02,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:02,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:02,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:02,863 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 02:01:02,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:02,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377156705] [2024-11-22 02:01:02,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377156705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:02,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:02,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:01:02,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898173977] [2024-11-22 02:01:02,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:02,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:01:02,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:02,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:01:02,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:01:02,866 INFO L87 Difference]: Start difference. First operand 305 states and 473 transitions. Second operand has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 02:01:02,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:02,897 INFO L93 Difference]: Finished difference Result 587 states and 914 transitions. [2024-11-22 02:01:02,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:01:02,898 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 96 [2024-11-22 02:01:02,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:02,900 INFO L225 Difference]: With dead ends: 587 [2024-11-22 02:01:02,900 INFO L226 Difference]: Without dead ends: 305 [2024-11-22 02:01:02,901 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:01:02,901 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 2 mSDsluCounter, 1126 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1505 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:02,902 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1505 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:02,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2024-11-22 02:01:02,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2024-11-22 02:01:02,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 237 states have (on average 1.5485232067510548) internal successors, (367), 242 states have internal predecessors, (367), 50 states have call successors, (50), 15 states have call predecessors, (50), 17 states have return successors, (55), 49 states have call predecessors, (55), 49 states have call successors, (55) [2024-11-22 02:01:02,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 472 transitions. [2024-11-22 02:01:02,911 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 472 transitions. Word has length 96 [2024-11-22 02:01:02,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:02,911 INFO L471 AbstractCegarLoop]: Abstraction has 305 states and 472 transitions. [2024-11-22 02:01:02,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 02:01:02,912 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 472 transitions. [2024-11-22 02:01:02,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-22 02:01:02,913 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:02,913 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:02,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 02:01:02,913 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:02,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:02,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1163878910, now seen corresponding path program 2 times [2024-11-22 02:01:02,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:02,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36862680] [2024-11-22 02:01:02,914 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:01:02,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:02,936 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:01:02,937 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:01:03,004 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:01:03,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:03,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36862680] [2024-11-22 02:01:03,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36862680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:03,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:03,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:01:03,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031174098] [2024-11-22 02:01:03,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:03,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:01:03,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:03,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:01:03,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:01:03,007 INFO L87 Difference]: Start difference. First operand 305 states and 472 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 02:01:03,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:03,045 INFO L93 Difference]: Finished difference Result 585 states and 909 transitions. [2024-11-22 02:01:03,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:01:03,046 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 97 [2024-11-22 02:01:03,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:03,048 INFO L225 Difference]: With dead ends: 585 [2024-11-22 02:01:03,048 INFO L226 Difference]: Without dead ends: 305 [2024-11-22 02:01:03,049 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:01:03,050 INFO L432 NwaCegarLoop]: 377 mSDtfsCounter, 2 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1491 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:03,050 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1491 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:03,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2024-11-22 02:01:03,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2024-11-22 02:01:03,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 237 states have (on average 1.5485232067510548) internal successors, (367), 242 states have internal predecessors, (367), 50 states have call successors, (50), 15 states have call predecessors, (50), 17 states have return successors, (54), 49 states have call predecessors, (54), 49 states have call successors, (54) [2024-11-22 02:01:03,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 471 transitions. [2024-11-22 02:01:03,060 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 471 transitions. Word has length 97 [2024-11-22 02:01:03,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:03,060 INFO L471 AbstractCegarLoop]: Abstraction has 305 states and 471 transitions. [2024-11-22 02:01:03,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 02:01:03,061 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 471 transitions. [2024-11-22 02:01:03,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 02:01:03,062 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:03,062 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:03,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 02:01:03,062 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:03,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:03,062 INFO L85 PathProgramCache]: Analyzing trace with hash 822650886, now seen corresponding path program 3 times [2024-11-22 02:01:03,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:03,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986335864] [2024-11-22 02:01:03,063 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:01:03,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:03,083 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 02:01:03,083 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:01:03,162 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 02:01:03,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:03,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986335864] [2024-11-22 02:01:03,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986335864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:03,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:03,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:03,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661235585] [2024-11-22 02:01:03,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:03,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:03,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:03,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:03,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:03,167 INFO L87 Difference]: Start difference. First operand 305 states and 471 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 02:01:03,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:03,182 INFO L93 Difference]: Finished difference Result 456 states and 686 transitions. [2024-11-22 02:01:03,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:03,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 98 [2024-11-22 02:01:03,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:03,185 INFO L225 Difference]: With dead ends: 456 [2024-11-22 02:01:03,185 INFO L226 Difference]: Without dead ends: 354 [2024-11-22 02:01:03,186 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:03,187 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 279 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:03,187 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 518 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:03,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2024-11-22 02:01:03,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2024-11-22 02:01:03,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 277 states have (on average 1.5487364620938628) internal successors, (429), 282 states have internal predecessors, (429), 54 states have call successors, (54), 21 states have call predecessors, (54), 22 states have return successors, (58), 53 states have call predecessors, (58), 53 states have call successors, (58) [2024-11-22 02:01:03,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 541 transitions. [2024-11-22 02:01:03,203 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 541 transitions. Word has length 98 [2024-11-22 02:01:03,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:03,204 INFO L471 AbstractCegarLoop]: Abstraction has 354 states and 541 transitions. [2024-11-22 02:01:03,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 02:01:03,204 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 541 transitions. [2024-11-22 02:01:03,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-22 02:01:03,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:03,207 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-22 02:01:03,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 02:01:03,207 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:03,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:03,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1678121645, now seen corresponding path program 1 times [2024-11-22 02:01:03,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:03,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255986277] [2024-11-22 02:01:03,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:03,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:03,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:03,353 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-22 02:01:03,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:03,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255986277] [2024-11-22 02:01:03,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255986277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:03,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:03,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:01:03,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168680429] [2024-11-22 02:01:03,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:03,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:01:03,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:03,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:01:03,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:01:03,355 INFO L87 Difference]: Start difference. First operand 354 states and 541 transitions. Second operand has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 02:01:03,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:03,393 INFO L93 Difference]: Finished difference Result 687 states and 1055 transitions. [2024-11-22 02:01:03,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:01:03,393 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 152 [2024-11-22 02:01:03,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:03,395 INFO L225 Difference]: With dead ends: 687 [2024-11-22 02:01:03,395 INFO L226 Difference]: Without dead ends: 356 [2024-11-22 02:01:03,396 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:01:03,398 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 1 mSDsluCounter, 1125 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1504 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:03,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1504 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:03,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2024-11-22 02:01:03,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2024-11-22 02:01:03,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 278 states have (on average 1.5467625899280575) internal successors, (430), 284 states have internal predecessors, (430), 54 states have call successors, (54), 21 states have call predecessors, (54), 23 states have return successors, (60), 53 states have call predecessors, (60), 53 states have call successors, (60) [2024-11-22 02:01:03,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 544 transitions. [2024-11-22 02:01:03,415 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 544 transitions. Word has length 152 [2024-11-22 02:01:03,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:03,415 INFO L471 AbstractCegarLoop]: Abstraction has 356 states and 544 transitions. [2024-11-22 02:01:03,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 02:01:03,416 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 544 transitions. [2024-11-22 02:01:03,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-22 02:01:03,419 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:03,419 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-22 02:01:03,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 02:01:03,419 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:03,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:03,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1982212967, now seen corresponding path program 1 times [2024-11-22 02:01:03,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:03,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220119792] [2024-11-22 02:01:03,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:03,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:03,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:03,612 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 02:01:03,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:03,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220119792] [2024-11-22 02:01:03,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220119792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:03,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:03,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 02:01:03,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875012223] [2024-11-22 02:01:03,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:03,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 02:01:03,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:03,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 02:01:03,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:01:03,615 INFO L87 Difference]: Start difference. First operand 356 states and 544 transitions. Second operand has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 8 states have internal predecessors, (100), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-22 02:01:03,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:03,735 INFO L93 Difference]: Finished difference Result 692 states and 1064 transitions. [2024-11-22 02:01:03,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:01:03,736 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 8 states have internal predecessors, (100), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 153 [2024-11-22 02:01:03,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:03,738 INFO L225 Difference]: With dead ends: 692 [2024-11-22 02:01:03,738 INFO L226 Difference]: Without dead ends: 361 [2024-11-22 02:01:03,739 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-22 02:01:03,740 INFO L432 NwaCegarLoop]: 371 mSDtfsCounter, 5 mSDsluCounter, 2197 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2568 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-22 02:01:03,741 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2568 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:01:03,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2024-11-22 02:01:03,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 361. [2024-11-22 02:01:03,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 282 states have (on average 1.5425531914893618) internal successors, (435), 288 states have internal predecessors, (435), 54 states have call successors, (54), 22 states have call predecessors, (54), 24 states have return successors, (65), 53 states have call predecessors, (65), 53 states have call successors, (65) [2024-11-22 02:01:03,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 554 transitions. [2024-11-22 02:01:03,757 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 554 transitions. Word has length 153 [2024-11-22 02:01:03,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:03,757 INFO L471 AbstractCegarLoop]: Abstraction has 361 states and 554 transitions. [2024-11-22 02:01:03,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 8 states have internal predecessors, (100), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-22 02:01:03,757 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 554 transitions. [2024-11-22 02:01:03,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-22 02:01:03,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:03,759 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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] [2024-11-22 02:01:03,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 02:01:03,759 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:03,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:03,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1985766572, now seen corresponding path program 1 times [2024-11-22 02:01:03,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:03,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976319961] [2024-11-22 02:01:03,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:03,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:03,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:03,856 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:03,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:03,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976319961] [2024-11-22 02:01:03,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976319961] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:01:03,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003257883] [2024-11-22 02:01:03,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:03,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:03,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:03,860 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:01:03,861 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 02:01:04,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:04,101 INFO L255 TraceCheckSpWp]: Trace formula consists of 1173 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 02:01:04,105 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:01:04,130 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-22 02:01:04,131 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:01:04,241 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:04,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003257883] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:01:04,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:01:04,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-22 02:01:04,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4589845] [2024-11-22 02:01:04,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:01:04,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 02:01:04,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:04,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 02:01:04,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:01:04,245 INFO L87 Difference]: Start difference. First operand 361 states and 554 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-22 02:01:04,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:04,374 INFO L93 Difference]: Finished difference Result 844 states and 1342 transitions. [2024-11-22 02:01:04,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:01:04,375 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 154 [2024-11-22 02:01:04,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:04,379 INFO L225 Difference]: With dead ends: 844 [2024-11-22 02:01:04,379 INFO L226 Difference]: Without dead ends: 688 [2024-11-22 02:01:04,380 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:01:04,380 INFO L432 NwaCegarLoop]: 413 mSDtfsCounter, 466 mSDsluCounter, 1371 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 1784 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:04,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 1784 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:01:04,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 688 states. [2024-11-22 02:01:04,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 688 to 664. [2024-11-22 02:01:04,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 521 states have (on average 1.598848368522073) internal successors, (833), 527 states have internal predecessors, (833), 118 states have call successors, (118), 22 states have call predecessors, (118), 24 states have return successors, (139), 117 states have call predecessors, (139), 117 states have call successors, (139) [2024-11-22 02:01:04,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 1090 transitions. [2024-11-22 02:01:04,432 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 1090 transitions. Word has length 154 [2024-11-22 02:01:04,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:04,433 INFO L471 AbstractCegarLoop]: Abstraction has 664 states and 1090 transitions. [2024-11-22 02:01:04,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-22 02:01:04,433 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1090 transitions. [2024-11-22 02:01:04,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-22 02:01:04,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:04,437 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2024-11-22 02:01:04,446 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-22 02:01:04,637 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-22 02:01:04,638 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:04,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:04,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1798339657, now seen corresponding path program 1 times [2024-11-22 02:01:04,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:04,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675906399] [2024-11-22 02:01:04,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:04,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:04,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:04,702 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:04,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:04,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675906399] [2024-11-22 02:01:04,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675906399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:04,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:04,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:04,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431659607] [2024-11-22 02:01:04,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:04,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:04,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:04,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:04,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:04,704 INFO L87 Difference]: Start difference. First operand 664 states and 1090 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:04,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:04,733 INFO L93 Difference]: Finished difference Result 1565 states and 2608 transitions. [2024-11-22 02:01:04,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:04,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 160 [2024-11-22 02:01:04,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:04,738 INFO L225 Difference]: With dead ends: 1565 [2024-11-22 02:01:04,738 INFO L226 Difference]: Without dead ends: 972 [2024-11-22 02:01:04,740 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:04,740 INFO L432 NwaCegarLoop]: 397 mSDtfsCounter, 97 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:04,740 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 779 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:04,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 972 states. [2024-11-22 02:01:04,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 972 to 964. [2024-11-22 02:01:04,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 964 states, 757 states have (on average 1.608982826948481) internal successors, (1218), 763 states have internal predecessors, (1218), 182 states have call successors, (182), 22 states have call predecessors, (182), 24 states have return successors, (213), 181 states have call predecessors, (213), 181 states have call successors, (213) [2024-11-22 02:01:04,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 1613 transitions. [2024-11-22 02:01:04,777 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 1613 transitions. Word has length 160 [2024-11-22 02:01:04,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:04,778 INFO L471 AbstractCegarLoop]: Abstraction has 964 states and 1613 transitions. [2024-11-22 02:01:04,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:04,779 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1613 transitions. [2024-11-22 02:01:04,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-22 02:01:04,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:04,783 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2024-11-22 02:01:04,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 02:01:04,783 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:04,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:04,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1536421008, now seen corresponding path program 1 times [2024-11-22 02:01:04,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:04,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230317824] [2024-11-22 02:01:04,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:04,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:04,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:04,851 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:04,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:04,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230317824] [2024-11-22 02:01:04,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230317824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:04,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:04,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:04,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249961924] [2024-11-22 02:01:04,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:04,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:04,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:04,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:04,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:04,853 INFO L87 Difference]: Start difference. First operand 964 states and 1613 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:04,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:04,894 INFO L93 Difference]: Finished difference Result 2280 states and 3837 transitions. [2024-11-22 02:01:04,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:04,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 161 [2024-11-22 02:01:04,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:04,901 INFO L225 Difference]: With dead ends: 2280 [2024-11-22 02:01:04,901 INFO L226 Difference]: Without dead ends: 1440 [2024-11-22 02:01:04,904 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:04,905 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 95 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 762 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:04,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 762 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:04,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1440 states. [2024-11-22 02:01:04,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1440 to 1432. [2024-11-22 02:01:04,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1130 states have (on average 1.6150442477876106) internal successors, (1825), 1136 states have internal predecessors, (1825), 277 states have call successors, (277), 22 states have call predecessors, (277), 24 states have return successors, (308), 276 states have call predecessors, (308), 276 states have call successors, (308) [2024-11-22 02:01:04,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2410 transitions. [2024-11-22 02:01:04,994 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2410 transitions. Word has length 161 [2024-11-22 02:01:04,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:04,994 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2410 transitions. [2024-11-22 02:01:04,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:04,995 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2410 transitions. [2024-11-22 02:01:05,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-22 02:01:05,002 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:05,002 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2024-11-22 02:01:05,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 02:01:05,003 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:05,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:05,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1645615029, now seen corresponding path program 1 times [2024-11-22 02:01:05,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:05,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962631518] [2024-11-22 02:01:05,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:05,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:05,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:05,081 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:05,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:05,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962631518] [2024-11-22 02:01:05,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962631518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:05,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:05,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:05,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239309219] [2024-11-22 02:01:05,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:05,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:05,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:05,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:05,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:05,084 INFO L87 Difference]: Start difference. First operand 1432 states and 2410 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:05,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:05,156 INFO L93 Difference]: Finished difference Result 3327 states and 5644 transitions. [2024-11-22 02:01:05,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:05,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 162 [2024-11-22 02:01:05,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:05,171 INFO L225 Difference]: With dead ends: 3327 [2024-11-22 02:01:05,171 INFO L226 Difference]: Without dead ends: 2144 [2024-11-22 02:01:05,176 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:05,178 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 93 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:05,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 759 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:05,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2144 states. [2024-11-22 02:01:05,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2144 to 2136. [2024-11-22 02:01:05,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2136 states, 1711 states have (on average 1.6201052016364699) internal successors, (2772), 1717 states have internal predecessors, (2772), 400 states have call successors, (400), 22 states have call predecessors, (400), 24 states have return successors, (447), 399 states have call predecessors, (447), 399 states have call successors, (447) [2024-11-22 02:01:05,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2136 states to 2136 states and 3619 transitions. [2024-11-22 02:01:05,286 INFO L78 Accepts]: Start accepts. Automaton has 2136 states and 3619 transitions. Word has length 162 [2024-11-22 02:01:05,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:05,286 INFO L471 AbstractCegarLoop]: Abstraction has 2136 states and 3619 transitions. [2024-11-22 02:01:05,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:05,286 INFO L276 IsEmpty]: Start isEmpty. Operand 2136 states and 3619 transitions. [2024-11-22 02:01:05,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-22 02:01:05,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:05,297 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2024-11-22 02:01:05,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 02:01:05,298 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:05,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:05,298 INFO L85 PathProgramCache]: Analyzing trace with hash 2080668655, now seen corresponding path program 1 times [2024-11-22 02:01:05,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:05,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933432058] [2024-11-22 02:01:05,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:05,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:05,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:05,359 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:05,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:05,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933432058] [2024-11-22 02:01:05,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933432058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:05,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:05,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:05,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865723328] [2024-11-22 02:01:05,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:05,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:05,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:05,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:05,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:05,361 INFO L87 Difference]: Start difference. First operand 2136 states and 3619 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:05,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:05,490 INFO L93 Difference]: Finished difference Result 4946 states and 8441 transitions. [2024-11-22 02:01:05,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:05,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 163 [2024-11-22 02:01:05,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:05,506 INFO L225 Difference]: With dead ends: 4946 [2024-11-22 02:01:05,506 INFO L226 Difference]: Without dead ends: 3263 [2024-11-22 02:01:05,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:05,512 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 91 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:05,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 759 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:05,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3263 states. [2024-11-22 02:01:05,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3263 to 3255. [2024-11-22 02:01:05,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3255 states, 2651 states have (on average 1.6231610712938513) internal successors, (4303), 2657 states have internal predecessors, (4303), 579 states have call successors, (579), 22 states have call predecessors, (579), 24 states have return successors, (652), 578 states have call predecessors, (652), 578 states have call successors, (652) [2024-11-22 02:01:05,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3255 states to 3255 states and 5534 transitions. [2024-11-22 02:01:05,660 INFO L78 Accepts]: Start accepts. Automaton has 3255 states and 5534 transitions. Word has length 163 [2024-11-22 02:01:05,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:05,661 INFO L471 AbstractCegarLoop]: Abstraction has 3255 states and 5534 transitions. [2024-11-22 02:01:05,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:05,661 INFO L276 IsEmpty]: Start isEmpty. Operand 3255 states and 5534 transitions. [2024-11-22 02:01:05,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-22 02:01:05,678 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:05,678 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2024-11-22 02:01:05,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 02:01:05,679 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:05,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:05,679 INFO L85 PathProgramCache]: Analyzing trace with hash 686721369, now seen corresponding path program 1 times [2024-11-22 02:01:05,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:05,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777036938] [2024-11-22 02:01:05,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:05,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:05,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:05,747 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:05,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:05,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777036938] [2024-11-22 02:01:05,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777036938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:05,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:05,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:05,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500735274] [2024-11-22 02:01:05,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:05,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:05,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:05,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:05,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:05,748 INFO L87 Difference]: Start difference. First operand 3255 states and 5534 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:05,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:05,910 INFO L93 Difference]: Finished difference Result 7864 states and 13440 transitions. [2024-11-22 02:01:05,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:05,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 164 [2024-11-22 02:01:05,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:05,935 INFO L225 Difference]: With dead ends: 7864 [2024-11-22 02:01:05,936 INFO L226 Difference]: Without dead ends: 5294 [2024-11-22 02:01:05,945 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:05,945 INFO L432 NwaCegarLoop]: 394 mSDtfsCounter, 89 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:05,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 775 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:05,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5294 states. [2024-11-22 02:01:06,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5294 to 5286. [2024-11-22 02:01:06,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5286 states, 4306 states have (on average 1.6151881096144913) internal successors, (6955), 4312 states have internal predecessors, (6955), 955 states have call successors, (955), 22 states have call predecessors, (955), 24 states have return successors, (1072), 954 states have call predecessors, (1072), 954 states have call successors, (1072) [2024-11-22 02:01:06,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5286 states to 5286 states and 8982 transitions. [2024-11-22 02:01:06,204 INFO L78 Accepts]: Start accepts. Automaton has 5286 states and 8982 transitions. Word has length 164 [2024-11-22 02:01:06,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:06,204 INFO L471 AbstractCegarLoop]: Abstraction has 5286 states and 8982 transitions. [2024-11-22 02:01:06,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:06,204 INFO L276 IsEmpty]: Start isEmpty. Operand 5286 states and 8982 transitions. [2024-11-22 02:01:06,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-22 02:01:06,225 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:06,226 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2024-11-22 02:01:06,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 02:01:06,226 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:06,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:06,226 INFO L85 PathProgramCache]: Analyzing trace with hash -610180533, now seen corresponding path program 1 times [2024-11-22 02:01:06,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:06,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017153317] [2024-11-22 02:01:06,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:06,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:06,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:06,280 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:06,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:06,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017153317] [2024-11-22 02:01:06,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017153317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:06,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:06,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:06,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517912707] [2024-11-22 02:01:06,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:06,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:06,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:06,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:06,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:06,282 INFO L87 Difference]: Start difference. First operand 5286 states and 8982 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:06,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:06,557 INFO L93 Difference]: Finished difference Result 13006 states and 22238 transitions. [2024-11-22 02:01:06,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:06,557 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 165 [2024-11-22 02:01:06,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:06,602 INFO L225 Difference]: With dead ends: 13006 [2024-11-22 02:01:06,602 INFO L226 Difference]: Without dead ends: 8782 [2024-11-22 02:01:06,619 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:06,620 INFO L432 NwaCegarLoop]: 388 mSDtfsCounter, 87 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:06,620 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 766 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:06,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8782 states. [2024-11-22 02:01:07,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8782 to 8774. [2024-11-22 02:01:07,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8774 states, 7188 states have (on average 1.6122704507512522) internal successors, (11589), 7194 states have internal predecessors, (11589), 1561 states have call successors, (1561), 22 states have call predecessors, (1561), 24 states have return successors, (1756), 1560 states have call predecessors, (1756), 1560 states have call successors, (1756) [2024-11-22 02:01:07,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8774 states to 8774 states and 14906 transitions. [2024-11-22 02:01:07,119 INFO L78 Accepts]: Start accepts. Automaton has 8774 states and 14906 transitions. Word has length 165 [2024-11-22 02:01:07,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:07,120 INFO L471 AbstractCegarLoop]: Abstraction has 8774 states and 14906 transitions. [2024-11-22 02:01:07,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:07,120 INFO L276 IsEmpty]: Start isEmpty. Operand 8774 states and 14906 transitions. [2024-11-22 02:01:07,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-22 02:01:07,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:07,165 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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-22 02:01:07,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 02:01:07,166 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:07,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:07,166 INFO L85 PathProgramCache]: Analyzing trace with hash 166608759, now seen corresponding path program 1 times [2024-11-22 02:01:07,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:07,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048335079] [2024-11-22 02:01:07,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:07,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:07,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:07,235 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:07,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:07,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048335079] [2024-11-22 02:01:07,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048335079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:07,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:07,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:07,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798287711] [2024-11-22 02:01:07,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:07,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:07,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:07,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:07,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:07,238 INFO L87 Difference]: Start difference. First operand 8774 states and 14906 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:07,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:07,591 INFO L93 Difference]: Finished difference Result 22665 states and 38663 transitions. [2024-11-22 02:01:07,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:07,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 166 [2024-11-22 02:01:07,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:07,649 INFO L225 Difference]: With dead ends: 22665 [2024-11-22 02:01:07,649 INFO L226 Difference]: Without dead ends: 15375 [2024-11-22 02:01:07,677 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:07,678 INFO L432 NwaCegarLoop]: 394 mSDtfsCounter, 85 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:07,678 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 775 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:07,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15375 states. [2024-11-22 02:01:08,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15375 to 15367. [2024-11-22 02:01:08,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15367 states, 12578 states have (on average 1.6024010176498649) internal successors, (20155), 12584 states have internal predecessors, (20155), 2764 states have call successors, (2764), 22 states have call predecessors, (2764), 24 states have return successors, (3103), 2763 states have call predecessors, (3103), 2763 states have call successors, (3103) [2024-11-22 02:01:08,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15367 states to 15367 states and 26022 transitions. [2024-11-22 02:01:08,296 INFO L78 Accepts]: Start accepts. Automaton has 15367 states and 26022 transitions. Word has length 166 [2024-11-22 02:01:08,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:08,297 INFO L471 AbstractCegarLoop]: Abstraction has 15367 states and 26022 transitions. [2024-11-22 02:01:08,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:08,298 INFO L276 IsEmpty]: Start isEmpty. Operand 15367 states and 26022 transitions. [2024-11-22 02:01:08,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:01:08,457 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:08,457 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:08,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 02:01:08,457 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:08,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:08,458 INFO L85 PathProgramCache]: Analyzing trace with hash -2030999030, now seen corresponding path program 1 times [2024-11-22 02:01:08,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:08,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655126717] [2024-11-22 02:01:08,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:08,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:08,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:08,540 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:08,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:08,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655126717] [2024-11-22 02:01:08,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655126717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:08,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:08,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:08,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119143475] [2024-11-22 02:01:08,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:08,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:08,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:08,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:08,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:08,543 INFO L87 Difference]: Start difference. First operand 15367 states and 26022 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:09,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:09,303 INFO L93 Difference]: Finished difference Result 40621 states and 69106 transitions. [2024-11-22 02:01:09,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:09,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 167 [2024-11-22 02:01:09,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:09,414 INFO L225 Difference]: With dead ends: 40621 [2024-11-22 02:01:09,414 INFO L226 Difference]: Without dead ends: 27345 [2024-11-22 02:01:09,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:09,454 INFO L432 NwaCegarLoop]: 384 mSDtfsCounter, 83 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 762 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:09,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 762 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:09,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27345 states. [2024-11-22 02:01:10,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27345 to 27337. [2024-11-22 02:01:10,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27337 states, 22509 states have (on average 1.5977164689679684) internal successors, (35963), 22515 states have internal predecessors, (35963), 4803 states have call successors, (4803), 22 states have call predecessors, (4803), 24 states have return successors, (5416), 4802 states have call predecessors, (5416), 4802 states have call successors, (5416) [2024-11-22 02:01:10,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27337 states to 27337 states and 46182 transitions. [2024-11-22 02:01:10,816 INFO L78 Accepts]: Start accepts. Automaton has 27337 states and 46182 transitions. Word has length 167 [2024-11-22 02:01:10,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:10,816 INFO L471 AbstractCegarLoop]: Abstraction has 27337 states and 46182 transitions. [2024-11-22 02:01:10,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:10,816 INFO L276 IsEmpty]: Start isEmpty. Operand 27337 states and 46182 transitions. [2024-11-22 02:01:10,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-22 02:01:10,874 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:10,874 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:10,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 02:01:10,875 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:10,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:10,875 INFO L85 PathProgramCache]: Analyzing trace with hash 576227637, now seen corresponding path program 1 times [2024-11-22 02:01:10,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:10,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652949838] [2024-11-22 02:01:10,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:10,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:10,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:10,935 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:10,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:10,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652949838] [2024-11-22 02:01:10,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652949838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:10,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:10,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:10,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068014499] [2024-11-22 02:01:10,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:10,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:10,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:10,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:10,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:10,938 INFO L87 Difference]: Start difference. First operand 27337 states and 46182 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:12,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:12,169 INFO L93 Difference]: Finished difference Result 74408 states and 126173 transitions. [2024-11-22 02:01:12,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:12,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 168 [2024-11-22 02:01:12,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:12,379 INFO L225 Difference]: With dead ends: 74408 [2024-11-22 02:01:12,379 INFO L226 Difference]: Without dead ends: 49894 [2024-11-22 02:01:12,456 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:12,457 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 81 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 764 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:12,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 764 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:12,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49894 states. [2024-11-22 02:01:14,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49894 to 49886. [2024-11-22 02:01:14,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49886 states, 41343 states have (on average 1.5916600149964928) internal successors, (65804), 41349 states have internal predecessors, (65804), 8518 states have call successors, (8518), 22 states have call predecessors, (8518), 24 states have return successors, (9663), 8517 states have call predecessors, (9663), 8517 states have call successors, (9663) [2024-11-22 02:01:14,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49886 states to 49886 states and 83985 transitions. [2024-11-22 02:01:14,626 INFO L78 Accepts]: Start accepts. Automaton has 49886 states and 83985 transitions. Word has length 168 [2024-11-22 02:01:14,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:14,628 INFO L471 AbstractCegarLoop]: Abstraction has 49886 states and 83985 transitions. [2024-11-22 02:01:14,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:14,628 INFO L276 IsEmpty]: Start isEmpty. Operand 49886 states and 83985 transitions. [2024-11-22 02:01:14,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-22 02:01:14,729 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:14,730 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:14,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 02:01:14,730 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:14,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:14,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1428261622, now seen corresponding path program 1 times [2024-11-22 02:01:14,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:14,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625784473] [2024-11-22 02:01:14,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:14,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:14,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:14,803 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:14,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:14,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625784473] [2024-11-22 02:01:14,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625784473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:14,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:14,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:01:14,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730822027] [2024-11-22 02:01:14,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:14,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:01:14,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:14,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:01:14,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:14,806 INFO L87 Difference]: Start difference. First operand 49886 states and 83985 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:17,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:17,050 INFO L93 Difference]: Finished difference Result 92894 states and 156735 transitions. [2024-11-22 02:01:17,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:01:17,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 169 [2024-11-22 02:01:17,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:17,454 INFO L225 Difference]: With dead ends: 92894 [2024-11-22 02:01:17,455 INFO L226 Difference]: Without dead ends: 92738 [2024-11-22 02:01:17,503 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:01:17,504 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 76 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:17,504 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 768 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:17,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92738 states. [2024-11-22 02:01:20,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92738 to 92730. [2024-11-22 02:01:21,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92730 states, 77388 states have (on average 1.584095725435468) internal successors, (122590), 77394 states have internal predecessors, (122590), 15317 states have call successors, (15317), 22 states have call predecessors, (15317), 24 states have return successors, (17508), 15316 states have call predecessors, (17508), 15316 states have call successors, (17508) [2024-11-22 02:01:21,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92730 states to 92730 states and 155415 transitions. [2024-11-22 02:01:21,390 INFO L78 Accepts]: Start accepts. Automaton has 92730 states and 155415 transitions. Word has length 169 [2024-11-22 02:01:21,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:21,390 INFO L471 AbstractCegarLoop]: Abstraction has 92730 states and 155415 transitions. [2024-11-22 02:01:21,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 02:01:21,391 INFO L276 IsEmpty]: Start isEmpty. Operand 92730 states and 155415 transitions. [2024-11-22 02:01:21,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-22 02:01:21,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:21,516 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:21,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 02:01:21,516 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:21,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:21,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1748754934, now seen corresponding path program 1 times [2024-11-22 02:01:21,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:21,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763185799] [2024-11-22 02:01:21,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:21,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:21,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:22,320 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 02:01:22,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:22,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763185799] [2024-11-22 02:01:22,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763185799] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:01:22,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591348030] [2024-11-22 02:01:22,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:22,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:22,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:01:22,323 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-22 02:01:22,324 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-22 02:01:22,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:22,608 INFO L255 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-22 02:01:22,614 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:01:23,126 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 55 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-22 02:01:23,127 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:01:23,779 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 02:01:23,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591348030] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:01:23,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:01:23,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 32 [2024-11-22 02:01:23,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785569323] [2024-11-22 02:01:23,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:01:23,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-22 02:01:23,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:23,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-22 02:01:23,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=849, Unknown=0, NotChecked=0, Total=992 [2024-11-22 02:01:23,782 INFO L87 Difference]: Start difference. First operand 92730 states and 155415 transitions. Second operand has 32 states, 32 states have (on average 9.28125) internal successors, (297), 29 states have internal predecessors, (297), 17 states have call successors, (45), 5 states have call predecessors, (45), 13 states have return successors, (45), 19 states have call predecessors, (45), 17 states have call successors, (45) [2024-11-22 02:01:29,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:29,323 INFO L93 Difference]: Finished difference Result 185087 states and 315634 transitions. [2024-11-22 02:01:29,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-22 02:01:29,326 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 9.28125) internal successors, (297), 29 states have internal predecessors, (297), 17 states have call successors, (45), 5 states have call predecessors, (45), 13 states have return successors, (45), 19 states have call predecessors, (45), 17 states have call successors, (45) Word has length 170 [2024-11-22 02:01:29,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:30,168 INFO L225 Difference]: With dead ends: 185087 [2024-11-22 02:01:30,168 INFO L226 Difference]: Without dead ends: 184948 [2024-11-22 02:01:30,256 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 412 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=434, Invalid=2218, Unknown=0, NotChecked=0, Total=2652 [2024-11-22 02:01:30,257 INFO L432 NwaCegarLoop]: 627 mSDtfsCounter, 1712 mSDsluCounter, 6946 mSDsCounter, 0 mSdLazyCounter, 1888 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1715 SdHoareTripleChecker+Valid, 7573 SdHoareTripleChecker+Invalid, 2272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 1888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:30,257 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1715 Valid, 7573 Invalid, 2272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 1888 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 02:01:30,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184948 states. [2024-11-22 02:01:37,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184948 to 184848. [2024-11-22 02:01:37,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184848 states, 154334 states have (on average 1.5849521168375083) internal successors, (244612), 154241 states have internal predecessors, (244612), 30436 states have call successors, (30436), 69 states have call predecessors, (30436), 77 states have return successors, (38094), 30549 states have call predecessors, (38094), 30432 states have call successors, (38094) [2024-11-22 02:01:38,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184848 states to 184848 states and 313142 transitions. [2024-11-22 02:01:38,622 INFO L78 Accepts]: Start accepts. Automaton has 184848 states and 313142 transitions. Word has length 170 [2024-11-22 02:01:38,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:01:38,623 INFO L471 AbstractCegarLoop]: Abstraction has 184848 states and 313142 transitions. [2024-11-22 02:01:38,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 9.28125) internal successors, (297), 29 states have internal predecessors, (297), 17 states have call successors, (45), 5 states have call predecessors, (45), 13 states have return successors, (45), 19 states have call predecessors, (45), 17 states have call successors, (45) [2024-11-22 02:01:38,624 INFO L276 IsEmpty]: Start isEmpty. Operand 184848 states and 313142 transitions. [2024-11-22 02:01:39,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-22 02:01:39,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:01:39,682 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:01:39,691 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-22 02:01:39,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:01:39,890 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:01:39,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:01:39,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1287891028, now seen corresponding path program 1 times [2024-11-22 02:01:39,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:01:39,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148833687] [2024-11-22 02:01:39,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:01:39,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:01:39,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:01:39,983 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-22 02:01:39,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:01:39,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148833687] [2024-11-22 02:01:39,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148833687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:01:39,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:01:39,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 02:01:39,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472319160] [2024-11-22 02:01:39,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:01:39,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 02:01:39,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:01:39,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 02:01:39,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 02:01:39,986 INFO L87 Difference]: Start difference. First operand 184848 states and 313142 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 02:01:44,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:01:44,177 INFO L93 Difference]: Finished difference Result 185249 states and 313699 transitions. [2024-11-22 02:01:44,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 02:01:44,178 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 171 [2024-11-22 02:01:44,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:01:45,005 INFO L225 Difference]: With dead ends: 185249 [2024-11-22 02:01:45,006 INFO L226 Difference]: Without dead ends: 184729 [2024-11-22 02:01:45,111 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:01:45,112 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 2 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:01:45,112 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1134 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:01:45,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184729 states.