./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec3_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec3_product23.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 c32d742da56eb7f975371d3819f8188d43c88569b223fcc4a7217dc4d57efe24 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:10:04,496 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:10:04,544 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:10:04,549 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:10:04,550 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:10:04,573 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:10:04,574 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:10:04,574 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:10:04,575 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:10:04,575 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:10:04,575 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:10:04,575 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:10:04,576 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:10:04,576 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:10:04,576 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:10:04,576 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:10:04,577 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:10:04,577 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:10:04,577 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:10:04,577 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:10:04,577 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:10:04,578 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:10:04,578 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:10:04,578 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:10:04,578 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:10:04,579 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:10:04,579 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:10:04,579 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:10:04,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:10:04,579 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:10:04,580 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:10:04,580 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:10:04,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:10:04,580 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:10:04,580 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:10:04,581 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:10:04,581 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:10:04,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:10:04,581 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:10:04,581 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:10:04,582 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:10:04,583 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:10:04,584 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 -> c32d742da56eb7f975371d3819f8188d43c88569b223fcc4a7217dc4d57efe24 [2024-11-18 14:10:04,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:10:04,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:10:04,803 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:10:04,804 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:10:04,804 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:10:04,805 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec3_product23.cil.c [2024-11-18 14:10:06,041 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:10:06,315 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:10:06,315 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec3_product23.cil.c [2024-11-18 14:10:06,332 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28a7c87ac/5e10fc5ffa7e46a59022e9a160efcfa2/FLAG64249c138 [2024-11-18 14:10:06,342 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28a7c87ac/5e10fc5ffa7e46a59022e9a160efcfa2 [2024-11-18 14:10:06,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:10:06,345 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:10:06,345 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:10:06,345 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:10:06,350 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:10:06,350 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:06,351 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@459f51ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06, skipping insertion in model container [2024-11-18 14:10:06,351 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:06,398 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:10:06,697 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec3_product23.cil.c[22258,22271] [2024-11-18 14:10:06,818 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:10:06,829 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:10:06,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-18 14:10:06,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [380] [2024-11-18 14:10:06,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [599] [2024-11-18 14:10:06,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [965] [2024-11-18 14:10:06,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [974] [2024-11-18 14:10:06,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1386] [2024-11-18 14:10:06,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1403] [2024-11-18 14:10:06,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1438] [2024-11-18 14:10:06,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [1537] [2024-11-18 14:10:06,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1597] [2024-11-18 14:10:06,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1936] [2024-11-18 14:10:06,880 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec3_product23.cil.c[22258,22271] [2024-11-18 14:10:06,923 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:10:06,958 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:10:06,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06 WrapperNode [2024-11-18 14:10:06,958 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:10:06,959 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:10:06,959 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:10:06,959 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:10:06,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:06,988 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:07,032 INFO L138 Inliner]: procedures = 131, calls = 207, calls flagged for inlining = 58, calls inlined = 51, statements flattened = 956 [2024-11-18 14:10:07,032 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:10:07,033 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:10:07,033 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:10:07,033 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:10:07,041 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:07,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:07,047 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:07,090 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-18 14:10:07,097 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:07,098 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:07,124 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:07,135 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:07,139 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:07,141 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:07,147 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:10:07,148 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:10:07,148 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:10:07,148 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:10:07,148 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (1/1) ... [2024-11-18 14:10:07,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:10:07,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:07,191 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:10:07,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:10:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-18 14:10:07,227 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-18 14:10:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-18 14:10:07,228 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-18 14:10:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:10:07,228 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:10:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-18 14:10:07,229 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-18 14:10:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:10:07,229 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:10:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:10:07,229 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:10:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:10:07,230 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:10:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:10:07,230 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:10:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:10:07,230 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:10:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:10:07,231 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:10:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:10:07,232 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:10:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:10:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:10:07,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:10:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-18 14:10:07,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-18 14:10:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-18 14:10:07,232 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-18 14:10:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:10:07,232 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:10:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:10:07,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:10:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:10:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:10:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:10:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:10:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:10:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:10:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:10:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:10:07,233 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:10:07,233 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:10:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:10:07,234 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:10:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:10:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:10:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:10:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:10:07,234 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:10:07,234 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:10:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-18 14:10:07,235 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-18 14:10:07,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:10:07,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:10:07,415 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:10:07,417 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:10:08,108 INFO L? ?]: Removed 500 outVars from TransFormulas that were not future-live. [2024-11-18 14:10:08,111 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:10:08,137 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:10:08,139 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:10:08,139 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:10:08 BoogieIcfgContainer [2024-11-18 14:10:08,140 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:10:08,144 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:10:08,144 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:10:08,147 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:10:08,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:10:06" (1/3) ... [2024-11-18 14:10:08,149 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@181d7163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:10:08, skipping insertion in model container [2024-11-18 14:10:08,149 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:10:06" (2/3) ... [2024-11-18 14:10:08,149 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@181d7163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:10:08, skipping insertion in model container [2024-11-18 14:10:08,149 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:10:08" (3/3) ... [2024-11-18 14:10:08,150 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product23.cil.c [2024-11-18 14:10:08,162 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:10:08,163 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:10:08,231 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:10:08,238 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;@478aa6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:10:08,238 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:10:08,245 INFO L276 IsEmpty]: Start isEmpty. Operand has 384 states, 300 states have (on average 1.5666666666666667) internal successors, (470), 305 states have internal predecessors, (470), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-18 14:10:08,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:10:08,262 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:08,263 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:08,263 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:08,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:08,267 INFO L85 PathProgramCache]: Analyzing trace with hash -391445380, now seen corresponding path program 1 times [2024-11-18 14:10:08,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:08,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198804575] [2024-11-18 14:10:08,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:08,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:08,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:08,800 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:08,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:08,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198804575] [2024-11-18 14:10:08,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198804575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:08,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313545260] [2024-11-18 14:10:08,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:08,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:08,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:08,804 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:08,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:10:09,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:09,117 INFO L255 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:10:09,125 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:09,147 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:10:09,148 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:09,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313545260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:09,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:09,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:10:09,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856467011] [2024-11-18 14:10:09,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:09,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:10:09,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:09,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:10:09,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:09,179 INFO L87 Difference]: Start difference. First operand has 384 states, 300 states have (on average 1.5666666666666667) internal successors, (470), 305 states have internal predecessors, (470), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:09,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:09,246 INFO L93 Difference]: Finished difference Result 574 states and 862 transitions. [2024-11-18 14:10:09,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:10:09,248 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 131 [2024-11-18 14:10:09,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:09,263 INFO L225 Difference]: With dead ends: 574 [2024-11-18 14:10:09,264 INFO L226 Difference]: Without dead ends: 376 [2024-11-18 14:10:09,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:09,274 INFO L432 NwaCegarLoop]: 580 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, 580 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:09,274 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:09,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2024-11-18 14:10:09,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 376. [2024-11-18 14:10:09,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 294 states have (on average 1.5612244897959184) internal successors, (459), 297 states have internal predecessors, (459), 58 states have call successors, (58), 24 states have call predecessors, (58), 23 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-18 14:10:09,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 572 transitions. [2024-11-18 14:10:09,337 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 572 transitions. Word has length 131 [2024-11-18 14:10:09,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:09,339 INFO L471 AbstractCegarLoop]: Abstraction has 376 states and 572 transitions. [2024-11-18 14:10:09,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:09,339 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 572 transitions. [2024-11-18 14:10:09,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:10:09,346 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:09,346 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:09,363 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:10:09,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 14:10:09,547 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:09,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:09,548 INFO L85 PathProgramCache]: Analyzing trace with hash 935095137, now seen corresponding path program 1 times [2024-11-18 14:10:09,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:09,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616138463] [2024-11-18 14:10:09,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:09,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:09,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:09,743 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:09,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:09,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616138463] [2024-11-18 14:10:09,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616138463] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:09,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981263329] [2024-11-18 14:10:09,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:09,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:09,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:09,747 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:09,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:10:10,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:10,008 INFO L255 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:10:10,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:10,049 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:10:10,053 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:10,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981263329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:10,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:10,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:10:10,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206470242] [2024-11-18 14:10:10,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:10,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:10,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:10,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:10,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:10,056 INFO L87 Difference]: Start difference. First operand 376 states and 572 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:10,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:10,092 INFO L93 Difference]: Finished difference Result 563 states and 836 transitions. [2024-11-18 14:10:10,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:10,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 132 [2024-11-18 14:10:10,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:10,097 INFO L225 Difference]: With dead ends: 563 [2024-11-18 14:10:10,098 INFO L226 Difference]: Without dead ends: 379 [2024-11-18 14:10:10,099 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:10,101 INFO L432 NwaCegarLoop]: 570 mSDtfsCounter, 1 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:10,101 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1138 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:10,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2024-11-18 14:10:10,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 378. [2024-11-18 14:10:10,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 296 states have (on average 1.5574324324324325) internal successors, (461), 299 states have internal predecessors, (461), 58 states have call successors, (58), 24 states have call predecessors, (58), 23 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-18 14:10:10,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 574 transitions. [2024-11-18 14:10:10,133 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 574 transitions. Word has length 132 [2024-11-18 14:10:10,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:10,134 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 574 transitions. [2024-11-18 14:10:10,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:10,134 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 574 transitions. [2024-11-18 14:10:10,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:10:10,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:10,138 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:10,153 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:10:10,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-18 14:10:10,339 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:10,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:10,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1733240529, now seen corresponding path program 1 times [2024-11-18 14:10:10,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:10,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31920698] [2024-11-18 14:10:10,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:10,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:10,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:10,480 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:10:10,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:10,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31920698] [2024-11-18 14:10:10,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31920698] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:10,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2018872456] [2024-11-18 14:10:10,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:10,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:10,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:10,485 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:10,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:10:10,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:10,730 INFO L255 TraceCheckSpWp]: Trace formula consists of 1197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:10:10,734 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:10,751 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:10:10,752 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:10,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2018872456] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:10,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:10,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:10:10,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865180688] [2024-11-18 14:10:10,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:10,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:10,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:10,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:10,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:10,754 INFO L87 Difference]: Start difference. First operand 378 states and 574 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:10,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:10,782 INFO L93 Difference]: Finished difference Result 804 states and 1240 transitions. [2024-11-18 14:10:10,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:10,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 141 [2024-11-18 14:10:10,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:10,786 INFO L225 Difference]: With dead ends: 804 [2024-11-18 14:10:10,786 INFO L226 Difference]: Without dead ends: 453 [2024-11-18 14:10:10,787 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:10:10,788 INFO L432 NwaCegarLoop]: 589 mSDtfsCounter, 134 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:10,789 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1115 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:10,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2024-11-18 14:10:10,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 445. [2024-11-18 14:10:10,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 349 states have (on average 1.5759312320916905) internal successors, (550), 352 states have internal predecessors, (550), 72 states have call successors, (72), 24 states have call predecessors, (72), 23 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-18 14:10:10,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 691 transitions. [2024-11-18 14:10:10,810 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 691 transitions. Word has length 141 [2024-11-18 14:10:10,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:10,811 INFO L471 AbstractCegarLoop]: Abstraction has 445 states and 691 transitions. [2024-11-18 14:10:10,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:10:10,811 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 691 transitions. [2024-11-18 14:10:10,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-18 14:10:10,813 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:10,813 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:10,827 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:10:11,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:11,014 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:11,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:11,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1734292050, now seen corresponding path program 1 times [2024-11-18 14:10:11,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:11,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455273598] [2024-11-18 14:10:11,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:11,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:11,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:11,158 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:10:11,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:11,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455273598] [2024-11-18 14:10:11,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455273598] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:11,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791614707] [2024-11-18 14:10:11,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:11,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:11,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:11,161 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:11,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:10:11,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:11,426 INFO L255 TraceCheckSpWp]: Trace formula consists of 1202 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:10:11,430 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:11,476 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:10:11,476 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:11,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791614707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:11,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:11,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:10:11,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368917846] [2024-11-18 14:10:11,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:11,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:11,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:11,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:11,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:10:11,482 INFO L87 Difference]: Start difference. First operand 445 states and 691 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:11,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:11,531 INFO L93 Difference]: Finished difference Result 881 states and 1372 transitions. [2024-11-18 14:10:11,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:11,533 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 142 [2024-11-18 14:10:11,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:11,535 INFO L225 Difference]: With dead ends: 881 [2024-11-18 14:10:11,537 INFO L226 Difference]: Without dead ends: 447 [2024-11-18 14:10:11,538 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:10:11,538 INFO L432 NwaCegarLoop]: 564 mSDtfsCounter, 2 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2245 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:11,539 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2245 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:11,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2024-11-18 14:10:11,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 447. [2024-11-18 14:10:11,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 350 states have (on average 1.5742857142857143) internal successors, (551), 354 states have internal predecessors, (551), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (71), 68 states have call predecessors, (71), 69 states have call successors, (71) [2024-11-18 14:10:11,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 694 transitions. [2024-11-18 14:10:11,556 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 694 transitions. Word has length 142 [2024-11-18 14:10:11,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:11,557 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 694 transitions. [2024-11-18 14:10:11,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:11,557 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 694 transitions. [2024-11-18 14:10:11,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:10:11,559 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:11,559 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:11,573 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:10:11,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:11,760 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:11,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:11,760 INFO L85 PathProgramCache]: Analyzing trace with hash -351120382, now seen corresponding path program 1 times [2024-11-18 14:10:11,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:11,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132437132] [2024-11-18 14:10:11,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:11,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:11,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:11,892 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-18 14:10:11,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:11,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132437132] [2024-11-18 14:10:11,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132437132] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:11,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44089228] [2024-11-18 14:10:11,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:11,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:11,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:11,894 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:11,896 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:10:12,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:12,124 INFO L255 TraceCheckSpWp]: Trace formula consists of 1125 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:10:12,127 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:12,163 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-18 14:10:12,166 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:12,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44089228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:12,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:12,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:10:12,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253748169] [2024-11-18 14:10:12,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:12,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:12,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:12,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:12,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:10:12,168 INFO L87 Difference]: Start difference. First operand 447 states and 694 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:10:12,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:12,216 INFO L93 Difference]: Finished difference Result 883 states and 1377 transitions. [2024-11-18 14:10:12,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:12,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 124 [2024-11-18 14:10:12,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:12,219 INFO L225 Difference]: With dead ends: 883 [2024-11-18 14:10:12,220 INFO L226 Difference]: Without dead ends: 449 [2024-11-18 14:10:12,221 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:10:12,222 INFO L432 NwaCegarLoop]: 562 mSDtfsCounter, 2 mSDsluCounter, 1669 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2231 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:12,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2231 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:12,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-18 14:10:12,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 449. [2024-11-18 14:10:12,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 351 states have (on average 1.5726495726495726) internal successors, (552), 356 states have internal predecessors, (552), 72 states have call successors, (72), 24 states have call predecessors, (72), 25 states have return successors, (76), 68 states have call predecessors, (76), 69 states have call successors, (76) [2024-11-18 14:10:12,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 700 transitions. [2024-11-18 14:10:12,239 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 700 transitions. Word has length 124 [2024-11-18 14:10:12,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:12,239 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 700 transitions. [2024-11-18 14:10:12,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:10:12,239 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 700 transitions. [2024-11-18 14:10:12,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-18 14:10:12,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:12,242 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:12,257 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:10:12,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:12,443 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:12,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:12,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1822306982, now seen corresponding path program 1 times [2024-11-18 14:10:12,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:12,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999061402] [2024-11-18 14:10:12,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:12,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:12,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:12,604 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:10:12,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:12,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999061402] [2024-11-18 14:10:12,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999061402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:12,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:12,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:10:12,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106900216] [2024-11-18 14:10:12,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:12,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:12,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:12,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:12,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:12,607 INFO L87 Difference]: Start difference. First operand 449 states and 700 transitions. Second operand has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:12,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:12,649 INFO L93 Difference]: Finished difference Result 875 states and 1368 transitions. [2024-11-18 14:10:12,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:12,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 144 [2024-11-18 14:10:12,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:12,652 INFO L225 Difference]: With dead ends: 875 [2024-11-18 14:10:12,653 INFO L226 Difference]: Without dead ends: 449 [2024-11-18 14:10:12,655 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:12,655 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 2 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2249 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:12,655 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2249 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:12,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-18 14:10:12,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 449. [2024-11-18 14:10:12,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 351 states have (on average 1.5726495726495726) internal successors, (552), 356 states have internal predecessors, (552), 72 states have call successors, (72), 24 states have call predecessors, (72), 25 states have return successors, (75), 68 states have call predecessors, (75), 69 states have call successors, (75) [2024-11-18 14:10:12,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 699 transitions. [2024-11-18 14:10:12,669 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 699 transitions. Word has length 144 [2024-11-18 14:10:12,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:12,669 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 699 transitions. [2024-11-18 14:10:12,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:12,670 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 699 transitions. [2024-11-18 14:10:12,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 14:10:12,672 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:12,672 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:12,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:10:12,672 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:12,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:12,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1927742638, now seen corresponding path program 2 times [2024-11-18 14:10:12,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:12,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548366522] [2024-11-18 14:10:12,673 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:10:12,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:12,704 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:10:12,704 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:10:12,782 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:10:12,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:12,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548366522] [2024-11-18 14:10:12,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548366522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:12,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:12,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:10:12,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337814579] [2024-11-18 14:10:12,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:12,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:12,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:12,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:12,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:12,784 INFO L87 Difference]: Start difference. First operand 449 states and 699 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:12,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:12,821 INFO L93 Difference]: Finished difference Result 873 states and 1363 transitions. [2024-11-18 14:10:12,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:12,822 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 145 [2024-11-18 14:10:12,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:12,824 INFO L225 Difference]: With dead ends: 873 [2024-11-18 14:10:12,824 INFO L226 Difference]: Without dead ends: 449 [2024-11-18 14:10:12,826 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:12,826 INFO L432 NwaCegarLoop]: 563 mSDtfsCounter, 2 mSDsluCounter, 1672 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2235 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-18 14:10:12,826 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2235 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:12,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-18 14:10:12,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 449. [2024-11-18 14:10:12,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 351 states have (on average 1.5726495726495726) internal successors, (552), 356 states have internal predecessors, (552), 72 states have call successors, (72), 24 states have call predecessors, (72), 25 states have return successors, (74), 68 states have call predecessors, (74), 69 states have call successors, (74) [2024-11-18 14:10:12,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 698 transitions. [2024-11-18 14:10:12,837 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 698 transitions. Word has length 145 [2024-11-18 14:10:12,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:12,838 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 698 transitions. [2024-11-18 14:10:12,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:12,838 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 698 transitions. [2024-11-18 14:10:12,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 14:10:12,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:12,840 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:12,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:10:12,840 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:12,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:12,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1517280606, now seen corresponding path program 3 times [2024-11-18 14:10:12,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:12,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189835634] [2024-11-18 14:10:12,840 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:10:12,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:12,868 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-18 14:10:12,868 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:10:12,935 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:10:12,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:12,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189835634] [2024-11-18 14:10:12,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189835634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:12,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:12,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:10:12,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288564924] [2024-11-18 14:10:12,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:12,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:12,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:12,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:12,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:12,937 INFO L87 Difference]: Start difference. First operand 449 states and 698 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:12,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:12,998 INFO L93 Difference]: Finished difference Result 870 states and 1362 transitions. [2024-11-18 14:10:12,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:12,999 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 146 [2024-11-18 14:10:12,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:13,001 INFO L225 Difference]: With dead ends: 870 [2024-11-18 14:10:13,001 INFO L226 Difference]: Without dead ends: 425 [2024-11-18 14:10:13,002 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:13,003 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 1 mSDsluCounter, 1650 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2206 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:13,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2206 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:13,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2024-11-18 14:10:13,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 425. [2024-11-18 14:10:13,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 334 states have (on average 1.562874251497006) internal successors, (522), 339 states have internal predecessors, (522), 65 states have call successors, (65), 23 states have call predecessors, (65), 25 states have return successors, (72), 62 states have call predecessors, (72), 62 states have call successors, (72) [2024-11-18 14:10:13,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 659 transitions. [2024-11-18 14:10:13,014 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 659 transitions. Word has length 146 [2024-11-18 14:10:13,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:13,014 INFO L471 AbstractCegarLoop]: Abstraction has 425 states and 659 transitions. [2024-11-18 14:10:13,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:10:13,014 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 659 transitions. [2024-11-18 14:10:13,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-18 14:10:13,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:13,016 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:13,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:10:13,016 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:13,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:13,017 INFO L85 PathProgramCache]: Analyzing trace with hash -386405011, now seen corresponding path program 1 times [2024-11-18 14:10:13,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:13,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210789918] [2024-11-18 14:10:13,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:13,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:13,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:13,121 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:10:13,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:13,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210789918] [2024-11-18 14:10:13,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210789918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:13,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:13,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:10:13,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754118677] [2024-11-18 14:10:13,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:13,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:10:13,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:13,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:10:13,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:13,123 INFO L87 Difference]: Start difference. First operand 425 states and 659 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:10:13,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:13,153 INFO L93 Difference]: Finished difference Result 829 states and 1289 transitions. [2024-11-18 14:10:13,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:10:13,154 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 128 [2024-11-18 14:10:13,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:13,156 INFO L225 Difference]: With dead ends: 829 [2024-11-18 14:10:13,156 INFO L226 Difference]: Without dead ends: 427 [2024-11-18 14:10:13,157 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:10:13,157 INFO L432 NwaCegarLoop]: 521 mSDtfsCounter, 1 mSDsluCounter, 1551 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2072 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:13,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2072 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:13,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-11-18 14:10:13,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 427. [2024-11-18 14:10:13,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 335 states have (on average 1.5611940298507463) internal successors, (523), 341 states have internal predecessors, (523), 65 states have call successors, (65), 23 states have call predecessors, (65), 26 states have return successors, (74), 62 states have call predecessors, (74), 62 states have call successors, (74) [2024-11-18 14:10:13,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 662 transitions. [2024-11-18 14:10:13,168 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 662 transitions. Word has length 128 [2024-11-18 14:10:13,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:13,168 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 662 transitions. [2024-11-18 14:10:13,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:10:13,168 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 662 transitions. [2024-11-18 14:10:13,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-18 14:10:13,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:13,170 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:13,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:10:13,170 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:13,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:13,171 INFO L85 PathProgramCache]: Analyzing trace with hash 2062179486, now seen corresponding path program 1 times [2024-11-18 14:10:13,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:13,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309674904] [2024-11-18 14:10:13,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:13,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:13,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:13,298 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-18 14:10:13,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:13,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309674904] [2024-11-18 14:10:13,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309674904] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:13,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730325773] [2024-11-18 14:10:13,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:13,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:13,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:13,301 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:13,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:10:13,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:13,562 INFO L255 TraceCheckSpWp]: Trace formula consists of 1130 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:10:13,565 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:13,589 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:13,589 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:10:13,657 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:13,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730325773] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:10:13,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:10:13,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-18 14:10:13,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975934833] [2024-11-18 14:10:13,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:10:13,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:10:13,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:13,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:10:13,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:10:13,659 INFO L87 Difference]: Start difference. First operand 427 states and 662 transitions. Second operand has 11 states, 10 states have (on average 14.1) internal successors, (141), 11 states have internal predecessors, (141), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-18 14:10:14,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:14,147 INFO L93 Difference]: Finished difference Result 1269 states and 2059 transitions. [2024-11-18 14:10:14,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:10:14,147 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.1) internal successors, (141), 11 states have internal predecessors, (141), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 129 [2024-11-18 14:10:14,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:14,151 INFO L225 Difference]: With dead ends: 1269 [2024-11-18 14:10:14,151 INFO L226 Difference]: Without dead ends: 871 [2024-11-18 14:10:14,153 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:10:14,153 INFO L432 NwaCegarLoop]: 503 mSDtfsCounter, 1212 mSDsluCounter, 3968 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1212 SdHoareTripleChecker+Valid, 4471 SdHoareTripleChecker+Invalid, 650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:14,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1212 Valid, 4471 Invalid, 650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:10:14,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2024-11-18 14:10:14,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 847. [2024-11-18 14:10:14,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 847 states, 676 states have (on average 1.613905325443787) internal successors, (1091), 681 states have internal predecessors, (1091), 144 states have call successors, (144), 24 states have call predecessors, (144), 26 states have return successors, (163), 141 states have call predecessors, (163), 141 states have call successors, (163) [2024-11-18 14:10:14,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1398 transitions. [2024-11-18 14:10:14,175 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1398 transitions. Word has length 129 [2024-11-18 14:10:14,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:14,175 INFO L471 AbstractCegarLoop]: Abstraction has 847 states and 1398 transitions. [2024-11-18 14:10:14,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.1) internal successors, (141), 11 states have internal predecessors, (141), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-18 14:10:14,176 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1398 transitions. [2024-11-18 14:10:14,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:10:14,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:14,179 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:14,193 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:10:14,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:14,380 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:14,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:14,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1013022430, now seen corresponding path program 1 times [2024-11-18 14:10:14,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:14,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824884509] [2024-11-18 14:10:14,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:14,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:14,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:14,428 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:14,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:14,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824884509] [2024-11-18 14:10:14,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824884509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:14,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:14,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:14,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215866133] [2024-11-18 14:10:14,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:14,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:14,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:14,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:14,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:14,430 INFO L87 Difference]: Start difference. First operand 847 states and 1398 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:14,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:14,458 INFO L93 Difference]: Finished difference Result 2012 states and 3377 transitions. [2024-11-18 14:10:14,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:14,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2024-11-18 14:10:14,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:14,464 INFO L225 Difference]: With dead ends: 2012 [2024-11-18 14:10:14,464 INFO L226 Difference]: Without dead ends: 1245 [2024-11-18 14:10:14,466 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:14,467 INFO L432 NwaCegarLoop]: 532 mSDtfsCounter, 131 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:14,467 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1046 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:14,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2024-11-18 14:10:14,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 1237. [2024-11-18 14:10:14,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1237 states, 987 states have (on average 1.6322188449848025) internal successors, (1611), 992 states have internal predecessors, (1611), 223 states have call successors, (223), 24 states have call predecessors, (223), 26 states have return successors, (252), 220 states have call predecessors, (252), 220 states have call successors, (252) [2024-11-18 14:10:14,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1237 states to 1237 states and 2086 transitions. [2024-11-18 14:10:14,520 INFO L78 Accepts]: Start accepts. Automaton has 1237 states and 2086 transitions. Word has length 132 [2024-11-18 14:10:14,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:14,520 INFO L471 AbstractCegarLoop]: Abstraction has 1237 states and 2086 transitions. [2024-11-18 14:10:14,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:14,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1237 states and 2086 transitions. [2024-11-18 14:10:14,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-18 14:10:14,525 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:14,525 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:14,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:10:14,526 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:14,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:14,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1615411230, now seen corresponding path program 1 times [2024-11-18 14:10:14,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:14,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678836101] [2024-11-18 14:10:14,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:14,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:14,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:14,573 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:14,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:14,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678836101] [2024-11-18 14:10:14,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678836101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:14,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:14,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:14,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675935851] [2024-11-18 14:10:14,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:14,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:14,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:14,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:14,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:14,575 INFO L87 Difference]: Start difference. First operand 1237 states and 2086 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:14,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:14,613 INFO L93 Difference]: Finished difference Result 2986 states and 5070 transitions. [2024-11-18 14:10:14,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:14,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2024-11-18 14:10:14,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:14,622 INFO L225 Difference]: With dead ends: 2986 [2024-11-18 14:10:14,622 INFO L226 Difference]: Without dead ends: 1882 [2024-11-18 14:10:14,626 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:14,626 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 129 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:14,627 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1048 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:14,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1882 states. [2024-11-18 14:10:14,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1882 to 1874. [2024-11-18 14:10:14,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1874 states, 1505 states have (on average 1.6405315614617941) internal successors, (2469), 1510 states have internal predecessors, (2469), 342 states have call successors, (342), 24 states have call predecessors, (342), 26 states have return successors, (371), 339 states have call predecessors, (371), 339 states have call successors, (371) [2024-11-18 14:10:14,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1874 states to 1874 states and 3182 transitions. [2024-11-18 14:10:14,683 INFO L78 Accepts]: Start accepts. Automaton has 1874 states and 3182 transitions. Word has length 133 [2024-11-18 14:10:14,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:14,683 INFO L471 AbstractCegarLoop]: Abstraction has 1874 states and 3182 transitions. [2024-11-18 14:10:14,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:14,683 INFO L276 IsEmpty]: Start isEmpty. Operand 1874 states and 3182 transitions. [2024-11-18 14:10:14,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 14:10:14,690 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:14,690 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:14,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:10:14,691 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:14,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:14,691 INFO L85 PathProgramCache]: Analyzing trace with hash 471932496, now seen corresponding path program 1 times [2024-11-18 14:10:14,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:14,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009904229] [2024-11-18 14:10:14,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:14,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:14,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:14,736 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:14,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:14,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009904229] [2024-11-18 14:10:14,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009904229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:14,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:14,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:14,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187994899] [2024-11-18 14:10:14,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:14,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:14,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:14,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:14,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:14,738 INFO L87 Difference]: Start difference. First operand 1874 states and 3182 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:14,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:14,836 INFO L93 Difference]: Finished difference Result 4466 states and 7647 transitions. [2024-11-18 14:10:14,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:14,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2024-11-18 14:10:14,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:14,850 INFO L225 Difference]: With dead ends: 4466 [2024-11-18 14:10:14,850 INFO L226 Difference]: Without dead ends: 2860 [2024-11-18 14:10:14,856 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:14,857 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 127 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:14,857 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1041 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:14,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2860 states. [2024-11-18 14:10:14,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2860 to 2852. [2024-11-18 14:10:14,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2852 states, 2321 states have (on average 1.6471348556656613) internal successors, (3823), 2326 states have internal predecessors, (3823), 504 states have call successors, (504), 24 states have call predecessors, (504), 26 states have return successors, (549), 501 states have call predecessors, (549), 501 states have call successors, (549) [2024-11-18 14:10:14,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2852 states to 2852 states and 4876 transitions. [2024-11-18 14:10:14,974 INFO L78 Accepts]: Start accepts. Automaton has 2852 states and 4876 transitions. Word has length 134 [2024-11-18 14:10:14,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:14,974 INFO L471 AbstractCegarLoop]: Abstraction has 2852 states and 4876 transitions. [2024-11-18 14:10:14,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:14,975 INFO L276 IsEmpty]: Start isEmpty. Operand 2852 states and 4876 transitions. [2024-11-18 14:10:14,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-18 14:10:14,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:14,984 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:14,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:10:14,985 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:14,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:14,985 INFO L85 PathProgramCache]: Analyzing trace with hash 2138047713, now seen corresponding path program 1 times [2024-11-18 14:10:14,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:14,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909114839] [2024-11-18 14:10:14,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:14,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:15,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:15,029 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:15,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:15,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909114839] [2024-11-18 14:10:15,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909114839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:15,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:15,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:15,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169610307] [2024-11-18 14:10:15,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:15,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:15,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:15,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:15,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:15,031 INFO L87 Difference]: Start difference. First operand 2852 states and 4876 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:15,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:15,136 INFO L93 Difference]: Finished difference Result 6805 states and 11725 transitions. [2024-11-18 14:10:15,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:15,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-18 14:10:15,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:15,155 INFO L225 Difference]: With dead ends: 6805 [2024-11-18 14:10:15,155 INFO L226 Difference]: Without dead ends: 4440 [2024-11-18 14:10:15,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:15,162 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 125 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:15,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1041 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:15,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4440 states. [2024-11-18 14:10:15,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4440 to 4432. [2024-11-18 14:10:15,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4432 states, 3656 states have (on average 1.651805251641138) internal successors, (6039), 3661 states have internal predecessors, (6039), 749 states have call successors, (749), 24 states have call predecessors, (749), 26 states have return successors, (820), 746 states have call predecessors, (820), 746 states have call successors, (820) [2024-11-18 14:10:15,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4432 states to 4432 states and 7608 transitions. [2024-11-18 14:10:15,293 INFO L78 Accepts]: Start accepts. Automaton has 4432 states and 7608 transitions. Word has length 135 [2024-11-18 14:10:15,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:15,294 INFO L471 AbstractCegarLoop]: Abstraction has 4432 states and 7608 transitions. [2024-11-18 14:10:15,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:15,294 INFO L276 IsEmpty]: Start isEmpty. Operand 4432 states and 7608 transitions. [2024-11-18 14:10:15,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:10:15,306 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:15,306 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:15,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:10:15,306 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:15,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:15,307 INFO L85 PathProgramCache]: Analyzing trace with hash -991913772, now seen corresponding path program 1 times [2024-11-18 14:10:15,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:15,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044565696] [2024-11-18 14:10:15,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:15,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:15,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:15,354 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:15,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:15,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044565696] [2024-11-18 14:10:15,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044565696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:15,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:15,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:15,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951266505] [2024-11-18 14:10:15,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:15,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:15,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:15,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:15,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:15,356 INFO L87 Difference]: Start difference. First operand 4432 states and 7608 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:15,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:15,498 INFO L93 Difference]: Finished difference Result 10976 states and 18954 transitions. [2024-11-18 14:10:15,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:15,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-18 14:10:15,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:15,535 INFO L225 Difference]: With dead ends: 10976 [2024-11-18 14:10:15,536 INFO L226 Difference]: Without dead ends: 7283 [2024-11-18 14:10:15,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:15,549 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 123 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1059 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:15,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1059 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:15,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7283 states. [2024-11-18 14:10:15,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7283 to 7275. [2024-11-18 14:10:15,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7275 states, 6006 states have (on average 1.648018648018648) internal successors, (9898), 6011 states have internal predecessors, (9898), 1242 states have call successors, (1242), 24 states have call predecessors, (1242), 26 states have return successors, (1357), 1239 states have call predecessors, (1357), 1239 states have call successors, (1357) [2024-11-18 14:10:15,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7275 states to 7275 states and 12497 transitions. [2024-11-18 14:10:15,793 INFO L78 Accepts]: Start accepts. Automaton has 7275 states and 12497 transitions. Word has length 136 [2024-11-18 14:10:15,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:15,794 INFO L471 AbstractCegarLoop]: Abstraction has 7275 states and 12497 transitions. [2024-11-18 14:10:15,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:15,794 INFO L276 IsEmpty]: Start isEmpty. Operand 7275 states and 12497 transitions. [2024-11-18 14:10:15,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-18 14:10:15,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:15,812 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:15,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:10:15,812 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:15,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:15,813 INFO L85 PathProgramCache]: Analyzing trace with hash -449364387, now seen corresponding path program 1 times [2024-11-18 14:10:15,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:15,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050438287] [2024-11-18 14:10:15,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:15,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:15,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:15,856 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:15,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:15,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050438287] [2024-11-18 14:10:15,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050438287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:15,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:15,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:15,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490179716] [2024-11-18 14:10:15,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:15,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:15,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:15,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:15,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:15,857 INFO L87 Difference]: Start difference. First operand 7275 states and 12497 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:16,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:16,154 INFO L93 Difference]: Finished difference Result 18396 states and 31807 transitions. [2024-11-18 14:10:16,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:16,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-18 14:10:16,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:16,201 INFO L225 Difference]: With dead ends: 18396 [2024-11-18 14:10:16,201 INFO L226 Difference]: Without dead ends: 12262 [2024-11-18 14:10:16,224 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:16,225 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 121 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:16,225 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1044 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:16,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12262 states. [2024-11-18 14:10:16,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12262 to 12254. [2024-11-18 14:10:16,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12254 states, 10163 states have (on average 1.6480369969497195) internal successors, (16749), 10168 states have internal predecessors, (16749), 2064 states have call successors, (2064), 24 states have call predecessors, (2064), 26 states have return successors, (2257), 2061 states have call predecessors, (2257), 2061 states have call successors, (2257) [2024-11-18 14:10:16,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12254 states to 12254 states and 21070 transitions. [2024-11-18 14:10:16,641 INFO L78 Accepts]: Start accepts. Automaton has 12254 states and 21070 transitions. Word has length 137 [2024-11-18 14:10:16,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:16,641 INFO L471 AbstractCegarLoop]: Abstraction has 12254 states and 21070 transitions. [2024-11-18 14:10:16,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:16,642 INFO L276 IsEmpty]: Start isEmpty. Operand 12254 states and 21070 transitions. [2024-11-18 14:10:16,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-18 14:10:16,672 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:16,672 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:16,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:10:16,672 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:16,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:16,673 INFO L85 PathProgramCache]: Analyzing trace with hash -786842926, now seen corresponding path program 1 times [2024-11-18 14:10:16,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:16,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159294328] [2024-11-18 14:10:16,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:16,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:16,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:16,719 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:16,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:16,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159294328] [2024-11-18 14:10:16,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159294328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:16,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:16,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:16,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001173617] [2024-11-18 14:10:16,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:16,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:16,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:16,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:16,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:16,723 INFO L87 Difference]: Start difference. First operand 12254 states and 21070 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:17,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:17,137 INFO L93 Difference]: Finished difference Result 29354 states and 50386 transitions. [2024-11-18 14:10:17,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:17,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2024-11-18 14:10:17,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:17,191 INFO L225 Difference]: With dead ends: 29354 [2024-11-18 14:10:17,191 INFO L226 Difference]: Without dead ends: 19215 [2024-11-18 14:10:17,211 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:17,211 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 119 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:17,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1016 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:17,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19215 states. [2024-11-18 14:10:17,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19215 to 19207. [2024-11-18 14:10:17,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19207 states, 15913 states have (on average 1.622509897568026) internal successors, (25819), 15918 states have internal predecessors, (25819), 3267 states have call successors, (3267), 24 states have call predecessors, (3267), 26 states have return successors, (3604), 3264 states have call predecessors, (3604), 3264 states have call successors, (3604) [2024-11-18 14:10:17,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19207 states to 19207 states and 32690 transitions. [2024-11-18 14:10:17,980 INFO L78 Accepts]: Start accepts. Automaton has 19207 states and 32690 transitions. Word has length 138 [2024-11-18 14:10:17,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:17,981 INFO L471 AbstractCegarLoop]: Abstraction has 19207 states and 32690 transitions. [2024-11-18 14:10:17,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:17,981 INFO L276 IsEmpty]: Start isEmpty. Operand 19207 states and 32690 transitions. [2024-11-18 14:10:18,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-18 14:10:18,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:18,009 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:18,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:10:18,010 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:18,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:18,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1859433404, now seen corresponding path program 1 times [2024-11-18 14:10:18,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:18,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808077488] [2024-11-18 14:10:18,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:18,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:18,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:18,068 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:18,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:18,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808077488] [2024-11-18 14:10:18,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808077488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:18,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:18,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:18,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337364236] [2024-11-18 14:10:18,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:18,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:18,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:18,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:18,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:18,071 INFO L87 Difference]: Start difference. First operand 19207 states and 32690 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:18,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:18,824 INFO L93 Difference]: Finished difference Result 50786 states and 86764 transitions. [2024-11-18 14:10:18,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:18,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 139 [2024-11-18 14:10:18,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:19,044 INFO L225 Difference]: With dead ends: 50786 [2024-11-18 14:10:19,044 INFO L226 Difference]: Without dead ends: 34336 [2024-11-18 14:10:19,071 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:19,072 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 117 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:19,072 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1044 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:19,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34336 states. [2024-11-18 14:10:19,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34336 to 34328. [2024-11-18 14:10:19,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34328 states, 28584 states have (on average 1.6192625244892247) internal successors, (46285), 28589 states have internal predecessors, (46285), 5717 states have call successors, (5717), 24 states have call predecessors, (5717), 26 states have return successors, (6328), 5714 states have call predecessors, (6328), 5714 states have call successors, (6328) [2024-11-18 14:10:19,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34328 states to 34328 states and 58330 transitions. [2024-11-18 14:10:19,963 INFO L78 Accepts]: Start accepts. Automaton has 34328 states and 58330 transitions. Word has length 139 [2024-11-18 14:10:19,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:19,964 INFO L471 AbstractCegarLoop]: Abstraction has 34328 states and 58330 transitions. [2024-11-18 14:10:19,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:19,964 INFO L276 IsEmpty]: Start isEmpty. Operand 34328 states and 58330 transitions. [2024-11-18 14:10:19,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:10:19,992 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:19,992 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:19,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:10:19,992 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:19,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:19,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1564942152, now seen corresponding path program 1 times [2024-11-18 14:10:19,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:19,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124020686] [2024-11-18 14:10:19,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:19,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:20,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:20,042 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:20,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:20,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124020686] [2024-11-18 14:10:20,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124020686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:20,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:20,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:20,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136097647] [2024-11-18 14:10:20,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:20,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:20,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:20,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:20,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:20,045 INFO L87 Difference]: Start difference. First operand 34328 states and 58330 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:21,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:21,626 INFO L93 Difference]: Finished difference Result 93658 states and 159631 transitions. [2024-11-18 14:10:21,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:21,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 140 [2024-11-18 14:10:21,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:21,830 INFO L225 Difference]: With dead ends: 93658 [2024-11-18 14:10:21,831 INFO L226 Difference]: Without dead ends: 63003 [2024-11-18 14:10:21,898 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:21,898 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 115 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:21,899 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1047 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:21,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63003 states. [2024-11-18 14:10:23,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63003 to 62995. [2024-11-18 14:10:23,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62995 states, 52738 states have (on average 1.6149645416966893) internal successors, (85170), 52743 states have internal predecessors, (85170), 10230 states have call successors, (10230), 24 states have call predecessors, (10230), 26 states have return successors, (11373), 10227 states have call predecessors, (11373), 10227 states have call successors, (11373) [2024-11-18 14:10:24,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62995 states to 62995 states and 106773 transitions. [2024-11-18 14:10:24,141 INFO L78 Accepts]: Start accepts. Automaton has 62995 states and 106773 transitions. Word has length 140 [2024-11-18 14:10:24,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:24,142 INFO L471 AbstractCegarLoop]: Abstraction has 62995 states and 106773 transitions. [2024-11-18 14:10:24,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:24,142 INFO L276 IsEmpty]: Start isEmpty. Operand 62995 states and 106773 transitions. [2024-11-18 14:10:24,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:10:24,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:24,180 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:24,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:10:24,180 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:24,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:24,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1915344676, now seen corresponding path program 1 times [2024-11-18 14:10:24,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:24,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174801610] [2024-11-18 14:10:24,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:24,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:24,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:24,228 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:24,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:24,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174801610] [2024-11-18 14:10:24,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174801610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:24,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:24,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:10:24,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948181729] [2024-11-18 14:10:24,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:24,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:10:24,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:24,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:10:24,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:24,230 INFO L87 Difference]: Start difference. First operand 62995 states and 106773 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:26,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:26,549 INFO L93 Difference]: Finished difference Result 118034 states and 200439 transitions. [2024-11-18 14:10:26,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:10:26,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 141 [2024-11-18 14:10:26,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:26,975 INFO L225 Difference]: With dead ends: 118034 [2024-11-18 14:10:26,976 INFO L226 Difference]: Without dead ends: 117876 [2024-11-18 14:10:27,035 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:10:27,035 INFO L432 NwaCegarLoop]: 534 mSDtfsCounter, 110 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:27,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1058 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:10:27,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117876 states. [2024-11-18 14:10:30,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117876 to 117868. [2024-11-18 14:10:30,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117868 states, 99243 states have (on average 1.6095644025271303) internal successors, (159738), 99248 states have internal predecessors, (159738), 18598 states have call successors, (18598), 24 states have call predecessors, (18598), 26 states have return successors, (20787), 18595 states have call predecessors, (20787), 18595 states have call successors, (20787) [2024-11-18 14:10:31,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117868 states to 117868 states and 199123 transitions. [2024-11-18 14:10:31,373 INFO L78 Accepts]: Start accepts. Automaton has 117868 states and 199123 transitions. Word has length 141 [2024-11-18 14:10:31,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:31,373 INFO L471 AbstractCegarLoop]: Abstraction has 117868 states and 199123 transitions. [2024-11-18 14:10:31,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:10:31,374 INFO L276 IsEmpty]: Start isEmpty. Operand 117868 states and 199123 transitions. [2024-11-18 14:10:31,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-18 14:10:31,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:31,413 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:31,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:10:31,413 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:31,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:31,414 INFO L85 PathProgramCache]: Analyzing trace with hash -2089775399, now seen corresponding path program 1 times [2024-11-18 14:10:31,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:31,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858574224] [2024-11-18 14:10:31,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:31,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:31,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:31,585 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:31,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:31,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858574224] [2024-11-18 14:10:31,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858574224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:31,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:31,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 14:10:31,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969771403] [2024-11-18 14:10:31,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:31,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 14:10:31,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:31,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 14:10:31,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:10:31,587 INFO L87 Difference]: Start difference. First operand 117868 states and 199123 transitions. Second operand has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 8 states have internal predecessors, (97), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:10:34,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:34,738 INFO L93 Difference]: Finished difference Result 118441 states and 199913 transitions. [2024-11-18 14:10:34,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-18 14:10:34,739 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 8 states have internal predecessors, (97), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 142 [2024-11-18 14:10:34,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:35,164 INFO L225 Difference]: With dead ends: 118441 [2024-11-18 14:10:35,165 INFO L226 Difference]: Without dead ends: 118290 [2024-11-18 14:10:35,216 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-11-18 14:10:35,217 INFO L432 NwaCegarLoop]: 769 mSDtfsCounter, 1543 mSDsluCounter, 3385 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1548 SdHoareTripleChecker+Valid, 4154 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:35,217 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1548 Valid, 4154 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 14:10:35,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118290 states. [2024-11-18 14:10:38,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118290 to 118280. [2024-11-18 14:10:39,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118280 states, 99570 states have (on average 1.6089886512001608) internal successors, (160207), 99578 states have internal predecessors, (160207), 18643 states have call successors, (18643), 59 states have call predecessors, (18643), 66 states have return successors, (20838), 18642 states have call predecessors, (20838), 18635 states have call successors, (20838) [2024-11-18 14:10:39,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118280 states to 118280 states and 199688 transitions. [2024-11-18 14:10:39,402 INFO L78 Accepts]: Start accepts. Automaton has 118280 states and 199688 transitions. Word has length 142 [2024-11-18 14:10:39,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:39,402 INFO L471 AbstractCegarLoop]: Abstraction has 118280 states and 199688 transitions. [2024-11-18 14:10:39,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 8 states have internal predecessors, (97), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:10:39,403 INFO L276 IsEmpty]: Start isEmpty. Operand 118280 states and 199688 transitions. [2024-11-18 14:10:39,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-18 14:10:39,444 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:39,444 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:39,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:10:39,444 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:39,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:39,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1960085746, now seen corresponding path program 1 times [2024-11-18 14:10:39,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:39,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696220342] [2024-11-18 14:10:39,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:39,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:39,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:39,691 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:10:39,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:39,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696220342] [2024-11-18 14:10:39,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696220342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:39,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:10:39,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-18 14:10:39,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348314878] [2024-11-18 14:10:39,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:39,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:10:39,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:39,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:10:39,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:10:39,693 INFO L87 Difference]: Start difference. First operand 118280 states and 199688 transitions. Second operand has 13 states, 11 states have (on average 8.909090909090908) internal successors, (98), 11 states have internal predecessors, (98), 7 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-18 14:10:42,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:10:42,994 INFO L93 Difference]: Finished difference Result 118996 states and 200690 transitions. [2024-11-18 14:10:42,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 14:10:42,995 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.909090909090908) internal successors, (98), 11 states have internal predecessors, (98), 7 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) Word has length 143 [2024-11-18 14:10:42,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:10:43,369 INFO L225 Difference]: With dead ends: 118996 [2024-11-18 14:10:43,369 INFO L226 Difference]: Without dead ends: 118244 [2024-11-18 14:10:43,410 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-18 14:10:43,410 INFO L432 NwaCegarLoop]: 515 mSDtfsCounter, 112 mSDsluCounter, 5651 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 6166 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:10:43,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 6166 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:10:43,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118244 states. [2024-11-18 14:10:47,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118244 to 118238. [2024-11-18 14:10:47,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118238 states, 99535 states have (on average 1.6090520922288643) internal successors, (160157), 99544 states have internal predecessors, (160157), 18643 states have call successors, (18643), 55 states have call predecessors, (18643), 59 states have return successors, (20836), 18638 states have call predecessors, (20836), 18635 states have call successors, (20836) [2024-11-18 14:10:47,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118238 states to 118238 states and 199636 transitions. [2024-11-18 14:10:47,464 INFO L78 Accepts]: Start accepts. Automaton has 118238 states and 199636 transitions. Word has length 143 [2024-11-18 14:10:47,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:10:47,464 INFO L471 AbstractCegarLoop]: Abstraction has 118238 states and 199636 transitions. [2024-11-18 14:10:47,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.909090909090908) internal successors, (98), 11 states have internal predecessors, (98), 7 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-18 14:10:47,465 INFO L276 IsEmpty]: Start isEmpty. Operand 118238 states and 199636 transitions. [2024-11-18 14:10:47,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 14:10:47,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:10:47,506 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:10:47,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:10:47,507 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:10:47,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:10:47,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1391628593, now seen corresponding path program 1 times [2024-11-18 14:10:47,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:10:47,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696292522] [2024-11-18 14:10:47,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:47,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:10:47,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:48,290 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-18 14:10:48,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:10:48,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696292522] [2024-11-18 14:10:48,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696292522] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:10:48,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10472396] [2024-11-18 14:10:48,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:10:48,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:10:48,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:10:48,293 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:10:48,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:10:48,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:10:48,555 INFO L255 TraceCheckSpWp]: Trace formula consists of 1192 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-18 14:10:48,558 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:10:48,818 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-18 14:10:48,818 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:10:48,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10472396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:10:48,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:10:48,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [16] total 27 [2024-11-18 14:10:48,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778001271] [2024-11-18 14:10:48,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:10:48,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:10:48,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:10:48,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:10:48,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=639, Unknown=0, NotChecked=0, Total=702 [2024-11-18 14:10:48,820 INFO L87 Difference]: Start difference. First operand 118238 states and 199636 transitions. Second operand has 13 states, 12 states have (on average 9.0) internal successors, (108), 11 states have internal predecessors, (108), 6 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14)